27.移除元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
说明:
为什么返回数值是整数，但输出的答案是数组呢?
请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:
// nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝
int len = removeElement(nums, val);
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
示例 1：
输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2]
解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。
示例 2：
输入：nums = [0,1,2,2,3,0,4,2], val = 2
输出：5, nums = [0,1,3,0,4]
解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。
- 遍历数组，用数组尾部来存储被移除的数，遇到等于 val 的数就将其与数组末尾的数交换，使其到末尾，再遇到就交换到倒数第二位…，为了返回最终数组长度用一个变量记录等于 val 的个数。需要注意的是，由于交换时从尾部换过来的数也可能为 val，所以这一轮的遍历下标需保持不变
public int removeElement(int[] nums, int val) { int n = nums.length; int count=0; for(int i=0,j=n-1;i<=j;i++){ // 将 val 交换到尾部 if(nums[i]==val){ int temp=nums[i]; // i--：为了防止交换过来的数还是 val // 所以当前下标对应的数需要再比较一轮 // 比如 [3,2,3] 要移除 3，第一次交换完还是 [3,2,3] // 此时 i 如果不减 1 首位的 3 将不会被移除 nums[i--]=nums[j]; // j--：下一次交换就要到尾部前一位了 nums[j--]=temp; count++; } } return n-count; }- 由于我们无需考虑末尾的数是什么，所以甚至都不需要交换，遇到 val 直接把末尾的数拿过来替换掉即可，并且当 i 大于 j 结束循环时，其实 i-1 对应的就是数组中最后一个不为 val 的数，所以 i 其实就等于不为 val 的个数
public int removeElement(int[] nums, int val) { int n = nums.length; int i=0,j=n-1; while(i<=j){ if(nums[i]==val){ nums[i]=nums[j--]; }else{ i++; } } return i; }- 官方题解未经优化的双指针解法：left 指向我们需要赋值的位置，right 指向不为 val 的数，也就是说 left 让我们知道下一个不为 val 的数赋值到哪，right 去找不为 val 的数，最终结束循环时，left-1 也指向了最后一个不为 val 的数，所以还是返回 left
public int removeElement(int[] nums, int val) { int left =0,right=0; while(right<nums.length){ // right 找到不为 val 的就赋给 left 对应的位置 if(nums[right]!=val){ nums[left++]=nums[right++]; }else{ // 否则继续找 right++; } } return left; }