升序数组,删除重复出现的元素,每个元素只出现一次 返回数组的新长度,元素的相对位置不变 === 注意:是原地删除,不能开辟新的内存 nums = [0,0,1,1,1,2,2,3,3,4] 5, nums = [0,1,2,3,4] 返回5,就行了思路
由于不能开辟新的空间,遍历的时候用p表示不重复的index,q表示正在遍历的元素index
如果遍历到了新不重复的元素就把j++
题解public int removeDuplicates(int[] nums) {
if (nums==null||nums.length==0) return 0;
int p=0;
int q=1;
while (q
时间复杂度:O(n)
空间复杂度:O(1)



