【LeetCode】删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:

给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为[1,2]


你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为[0,1,2,3,4]


你不需要考虑数组中超出新长度后面的元素。

---

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int arr[]=new int[n];
        for (int i=0;i<arr.length;i++)
            arr[i]=sc.nextInt();
        int reu=Solution.removeDuplicates(arr);
        System.out.println(reu);

    }
}

class Solution {
    public static int removeDuplicates(int[] nums) {

        int i=0;

        for(int j=1;j<nums.length;j++)
            if(nums[j]!=nums[i])
            {
                i++;
                nums[i]=nums[j];
            }
            return i+1;

    }
}

---

思路（官方题解相同）：使用nums数组的两个指针i，j，j向前遍历，数组中的每一个元素，如果不等于i位置的数，就将j位置的数赋值给i+1位置。