LeetCode.80 删除排序数组中的重复项 Java

LeetCode.80 删除排序数组中的重复项

算法：原地挪动一般都是双指针
如果是当前判断元素elem，那么当前元素个数++，如果满足不超过两次的条件，那么将这个数保存，然后左指针+1
如果超过三个，那么只是index+1
如果当前元素已经更改，那么重新选择当前元素，index不变

public int removeDuplicates(int[] nums) {         if (nums.length <= 2) {             return nums.length;         }         int count = 0, elem = nums[0];         int lastValidIndex = 0, index = 0;         while (index < nums.length) {             if (nums[index] == elem) {                 count++;                 if (count <= 2) {                     nums[lastValidIndex++] = nums[index];                 }                 index++;             } else {                 elem = nums[index];                 count = 0;             }         }         return lastValidIndex;     }     ``` 

来源：51CTO

作者：hustfc

链接：https://blog.csdn.net/weixin_36372879/article/details/100707192