题解 | #删除升序数组的重复元素(一)#
删除升序数组的重复元素(一)
https://www.nowcoder.com/practice/fa2ea5ccf0394596b4d7829b17b096ca
双指针。
遇到相同的,后指针后移一步。
遇到不同的,把后指针指向的元素复制到前指针的下一个位置,后指针再后移一位继续比较。
int reArrangeArray(int* nums, int numsLen ) { int i = 0, j = 1; while(j < numsLen){ if(nums[i] == nums[j]) j++; else nums[++i] = nums[j++]; } return i+1; }