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

53 阅读1分钟

image.png

题解1:


public int removeDuplicates(int[] nums) {
    int i = 0;
    List<Integer> list = new ArrayList<>();
    for (int j = 1; j < nums.length; j++) {
        if (nums[i] != nums[j]) {
            nums[++i] = nums[j];
        }
    }
    return i + 1;
}

题解2:


int i = 0;
int j = 1;
while (j < nums.length) {
    if (nums[j] > nums[i]) {
        nums[++i] = nums[j];
    }
    j++;
}
return i + 1;

作者:LeetCode
链接:leetcode.cn/leetbook/re…
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。