26. Remove Duplicates from Sorted Array

给定一个有序数组，原地删除重复元素，使得每个元素只出现一次，并返回新的长度。
不为另一个数组分配额外空间，必须用常量内存做到这一点。

    public int removeDuplicates(int[] nums) {
        if (nums.length==0) return 0;
        int index=1;
        for (int i=1;i<nums.length;i++)
            if (nums[i]!=nums[i-1]) nums[index++]=nums[i];
        return index;
    }