1 题目

删除排序数组中的重复项

2 解

2.1 我的解

  • 时间复杂度: O(n)
  • 空间复杂度: O(1)
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
class Solution {
    public int removeDuplicates(int[] nums) {
        int oldIndex = 1;
        int newIndex = 1;
        
        for (; oldIndex < nums.length; oldIndex++) {
            if (nums[oldIndex - 1] != nums[oldIndex]) {
                nums[newIndex] = nums[oldIndex];
                newIndex++;
            }
        }
        return newIndex;
    }
}