1. 具体题目
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
2. 思路分析
将数组中数值为 val 的元素赋值为当前数组尾部元素值：设置前后指针 left & right，left 遍历数组，遇到数值为 val 的元素就将其赋值为 right 所指的元素的值，当 left 与 right 相遇时循环结束。思路比较简单，但需要注意代码细节。
3. 代码
1 public int removeElement(int[] nums, int val) { 2 int left = 0,； 3 int right = nums.length; //*注意right指针移动过程 4 while(left < right){ 5 if(nums[left] == val){ 6 nums[left] = nums[right - 1]; //** 7 right--; //赋值后left不变，需要再经历一次判断，防止交换过来的值也等于val 8 }else{ 9 left++; 10 } 11 } 12 return right; //*** 13 }
原文：https://www.cnblogs.com/XRH2019/p/11880419.html