Remove Duplicates from Sorted Array

题目链接

这个题最重要的是读题， 不得不说这个题目出的真的是坑。。。

题目：
给定一个有序数组，删除重复内容，使每个元素只出现一次，并返回新的长度。
不要为其他数组分配额外的空间，您必须通过在O（1）额外的内存中就地修改输入数组来实现这一点。

Example:

给定数组 nums = [1,1,2],
你的函数应该返回 length = 2，并且数组中前两个元素为1和2
你无须担心会超过新的数组长度

class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums.length == 0) return 0;

        int num = 0;

        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != nums[num]) {
                nums[++num] = nums[i];
            }
        }

        return ++num;
    }
}

如果该题目不需要去重之后的元素，则题目更为简单

class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums.length == 0) return 0;

        int num = 1;

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

        return num;
    }
}