一个有序数组nums,原地删除重复出现的元素,是每个元素只出现一次,返回删除后数组的新长度。
    不能使用额外的数组空间,必须在原地修改输入数组并在使用O(1)额外空间的添加下完成。
    例:输入:[1,2,2,3,3,4]
    输出:5

    1. public class SortedArrayDuplicates {
    2. public static void main(String[] args) {
    3. System.out.println(removeDuplicates(new int[]{0, 1, 2, 2, 3, 3, 4}));
    4. }
    5. private static int removeDuplicates(int[] nums) {
    6. if (nums.length == 0) {
    7. return 0;
    8. }
    9. int i = 0;
    10. for (int j = 1; j < nums.length; j++) {
    11. if (nums[j] != nums[i]) {
    12. nums[++i] = nums[j];
    13. }
    14. }
    15. return i + 1;
    16. }
    17. }