LeetCode27RemoveElement--In Java

来源:互联网 发布:js 封装自定义组件 编辑:程序博客网 时间:2024/06/16 03:17

用两个指针去扫,第一个指向要被覆盖的位置,第二个不断去找值不等于val的元素,每找到一个覆盖掉第一个指针的位置。

public int removeElement(int[] nums, int val) {int N = nums.length;if(N==0)return 0;int index1 = 0;int index2 = 0;if(nums[index1]!=val)index1++;index2 = index1;while(index2<N){if(nums[index2]==val){index2++;}else{nums[index1] = nums[index2];index1++;index2++;}}return index1;    }


0 0