leetcode初级算法练习题-删除排序数组中的重复项

题目链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2gy9m/

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

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

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2gy9m/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

初看这个题目有点蒙，java中数组声明之后不可变，题目里说原地删除重复出现的元素，不知道怎么下手。后来看下方讨论，发现都是把值覆盖掉= =！！

/**
 * 删除排序数组中的重复项
 * 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。
 * 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
 */
public class LcLearn01 {
    /**
     * @param nums 有序数组(升序)
     * @return 新长度
     */
    public static int removeDuplicates(int[] nums) {
        //[1,1,1,2,2,3,4,5,5]
        //思路就是length作为"新数组"界限，i和j作为找数下标
        //i是和length比较的，如果有不同的值，说明两个数字排序正确，length+1继续查找就行
        //如果相同，则通过j继续往后找到第一个不同的数，将i移到j的位置，注意length只能移动一格
        int length = 0;
        for (int i = 1; i < nums.length - 1; i++) {
            if (nums[length] == nums[i]) {//往后找到不同的那个数
                for (int j = i + 1; j <= nums.length - 1; j++) {
                    if (nums[j] != nums[i]) {
                        nums[i] = nums[j];//把后一个值复制过来
                        length++;//把新数组定位+1
                        nums[length] = nums[j];//别忘了赋值
                        i = j;//查询指针定位，下次从这里开始
                        break;//退出当前循环
                    }
                }
            } else {
                length++;
                nums[length] = nums[i];
            }
        }
        int newLength = length + 1;//下标是从0开始的，转化为长度要+1
        //输出数组内容和长度
        printArray(nums, newLength);
        return newLength;
    }

    private static void printArray(int[] nums, int len) {
        System.out.print("[");
        for (int i = 0; i < len; i++) {
            System.out.print(nums[i]);
            if (i < len - 1)
                System.out.print(",");
        }
        System.out.println("]");
        System.out.println(len);
    }

    public static void main(String[] args) {
        //官方参数
        //1,1,2
        //0,0,1,1,1,2,2,3,3,4
        int[] nums = new int[]{1, 1, 1, 2, 2, 3, 4, 5, 5};
        removeDuplicates(nums);
    }
}