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

题目:

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

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

示例：

代码:

• 解法一

class Solution {
   public int removeDuplicates(int[] nums) {
		if (nums == null||nums.length==0) {
			return 0;
		}
		int count = 1;
		int removeCount = 0;
		int flag=0;
		for (int i = 0; i < nums.length-1; i++) {
			if (nums[i] == nums[i + 1]) {
				count++;
			} else {
				
				nums[flag+1] = nums[i +1];
				flag++;
				removeCount++;
				count=0;
			}
		}
		return removeCount+1;
	}
}

• 别人的代码

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