LeetCode：26. Remove Duplicates from Sorted Array（Easy）

Posted 2020-10-19 一只敲码的猫

1. 原题链接

https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/

2. 题目要求

给定一个已经排序的整数数组nums[ ]，返回除去重复元素后的数组长度

注意：不能重新创建一个数组，空间复杂度为O(1)

3. 解题思路

使用指针j来遍历数组，i用来计数。初始时，i指向nums[0]，j指向nums[1]。

当nums[i] != nums[j]时，i++，且nums[i]=nums[j]，从j所在元素位置继续比较。

最后返回 i+1

4. 代码实现

public class RemoveDuplicatesFromSortedArray26 {
    public static void main(String[] args) {
        int nums[] = {2, 2, 3, 4, 5, 5, 6};
        System.out.println(removeDuplicates(nums));
    }

    public static int removeDuplicates(int[] nums) {
        if (nums.length == 0) return 0;
        int i = 0;
        for (int j = 1; j < nums.length; j++) {
            if (nums[j] != nums[i]) { //不相等时i++
                i++;
                nums[i] = nums[j];
            }
        }

        return i + 1;
    }
}

　运行结果：