LeetCode26 删除排序数组中的重复项（Java实现）

LeetCode26 删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 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。
你不需要考虑数组中超出新长度后面的元素。

解题思路：
注意题目中要求的是采用原地解决的方法，一般这样的都是采用指针来解决。这个题目可以采用双指针的解法的前提是数组有序，那么重复的元素是一定在一起的，一个指针i在前，一个指针j在后，后面的指针向后遍历，判断nums[i]==nums[j]是否成立，若相等则j一直向后移，否则将nums[i+1]=nums[j],知道j遍历到数组末尾。废话不多说，直接上代码。

class Solution{
    public int removeDuplicates(int[] nums){
        if(nums==null || nums.length==0) return 0;
        int i=0;
        int j=1;
        while(j<nums.length){
            if(nums[i]!=nums[j]){
                nums[i+1]=nums[j];
                i++;
            }
            else{
                j++;
            }
        }
        return i+1;
    }
}