力扣面试150 删除有序数组中的重复项 双指针

Problem: 26. 删除有序数组中的重复项

思路

👩‍🏫 三叶题解

复杂度

时间复杂度: $O(n)$

空间复杂度: $O(1)$

Code

class Solution {public int removeDuplicates(int[] nums) {int j = 0, n = nums.length;for(int i = 0; i < n; i++){if(nums[j] != nums[i])nums[++j] = nums[i];}return j + 1;}
}