leetCode-初级算法-数组-从排序数组中删除重复项-java

leetCode–初级算法–数组–从排序数组中删除重复项–java

题目

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

题目分析

本题中涉及到了原地的感念，百度百科说原地算法是一种使用小的，固定数量的额外空间来转换输入的算法。当算法执行时，输入通常会被输出部分覆盖掉。leetCode提示我们要用引用的方式传递数组，java共有四种引用方式，我们最常使用的申明变量的方式就是强引用方式。

代码分析

先上代码

public int removeDuplicates(int[] nums) {

        if(nums==null||nums.length==0) {
            return 0;
        }

        int k = 1;
        for(int i=1 ; i<nums.length; i++) {
            if(nums[i]==nums[i-1]) {
                continue;
            }else {
                nums[k++]=nums[i];
            }
        }
        return k;
}

这里可以将变量 k 与变量 i 理解为两个指针，k指向保证唯一性数组尾（不包括最后一个元素），i负责遍历输入数组。同时，k也反映了唯一性数组长度，可用来返回。以数组{1,1,2,2,3}为例，程序运行过程如图所示。





顺便一提，nums没有判断是不是null也可以提交通过，emmmmm……

参考

Java的四种引用方式：https://www.cnblogs.com/huajiezh/p/5835618.html
方法参考：https://www.cnblogs.com/peterzone/articles/8996249.html