给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，只能使用 O(1) 额外空间并原地修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
原题：LeetCode 27
题目要求在原地修改数组，并移除所有值等于val的元素，然后返回新数组的长度。我们可以使用双指针的方法来解决这个问题。
使用两个指针，一个快指针fast和一个慢指针slow。快指针用于遍历整个数组，慢指针用于指向当前不等于val的元素应该存放的位置。当快指针指向的元素不等于val时，将该元素复制到慢指针的位置，并将慢指针向前移动一位。最后返回慢指针的位置，即为新数组的长度。
public int removeElement(int[] nums, int val) {
int slow = 0; // 慢指针
for (int fast = 0; fast < nums.length; fast++) { // 快指针遍历数组
if (nums[fast] != val) {
nums[slow] = nums[fast]; // 将不等于val的元素复制到慢指针位置
slow++; // 慢指针前移
}
}
return slow; // 返回新数组的长度
}
int removeElement(int* nums, int numsSize, int val){
int slow = 0; // 慢指针
for (int fast = 0; fast < numsSize; fast++) { // 快指针遍历数组
if (nums[fast] != val) {
nums[slow] = nums[fast]; // 将不等于val的元素复制到慢指针位置
slow++; // 慢指针前移
}
}
return slow; // 返回新数组的长度
}
def removeElement(nums, val):
slow = 0 # 慢指针
for fast in range(len(nums)): # 快指针遍历数组
if nums[fast] != val:
nums[slow] = nums[fast] # 将不等于val的元素复制到慢指针位置
slow += 1 # 慢指针前移
return slow # 返回新数组的长度
func removeElement(nums []int, val int) int {
slow := 0 // 慢指针
for fast := 0; fast < len(nums); fast++ { // 快指针遍历数组
if nums[fast] != val {
nums[slow] = nums[fast] // 将不等于val的元素复制到慢指针位置
slow++ // 慢指针前移
}
}
return slow // 返回新数组的长度
}
| 方式 | 优点 | 缺点 | 时间复杂度 | 空间复杂度 |
|---|---|---|---|---|
| 双指针 | 原地修改，满足题目要求 | 需要对数组进行遍历 | O(n) | O(1) |
由于本题是一个经典的数组操作问题，与之相似的题目可能涉及到数组的增删改查等操作。
| 相似题目 | 难度 | 链接 |
|---|---|---|
| 26. 删除排序数组中的重复项 | 简单 | 力扣-26 |
| 80. 删除排序数组中的重复项 II |
欢迎一键三连(关注+点赞+收藏)，技术的路上一起加油！！！代码改变世界
关于我：阿里非典型程序员一枚 ，记录在大厂的打怪升级之路。 一起学习Java、大数据、数据结构算法（公众号同名），回复暗号，更能获取学习秘籍和书籍等
—⬇️欢迎关注下面的公众号：
进朱者赤，认识不一样的技术人。⬇️—