LeetCode-数组篇>从排序数组中删除重复项

写在前面的话，一直想提升自己的算法能力，算法还是蛮有趣的，苦于没有比较好的思路。之前刷知乎看到有人在LeetCode刷题，对自己的算法能力有所提高，所以关注了一波。

本系列是LeetCode刷题篇->数组篇，期望自己能从中获得经验，尽量做到审题仔细，尽量先想出思路，尽量做题前不翻答案和讲解。

从排序数据数组中删除重复项

废话不多说，先贴代码。

题目提供的代码

class Solution {
   public int removeDuplicates(int[] nums) {
   
   }
}

上面是题目代码 入餐是一个数组，需要返回一个int类型数据，也就是数组长度。

code1

class Solution {
	public int removeDuplicates(int[] nums) {
		return Arrays.asList(nums).stream().distinct().collect(Collectors.toList()).size();  
	}
}          

上面是第一版想法，

先将nums数组转化成listArrays.asList(nums)，

然后通过stream流.stream()得方式做去重.distinct()操作转化返回list的长度。

但是这样会有一个问题。

int作为基础类型 对象无法使其成为范型<int>约束对象，

所以需要将int进行装箱处理。

百度得到.boxed()的方法。

所以得到下面的代码。

code2

class Solution {
	public int removeDuplicates(int[] nums) {
		return Arrays.stream(nums).boxed().distinct().collect(Collectors.toList()).size(); 
	}
}          

首先Arrays.asList(nums)改为了**Arrays.stream(nums)**。

这儿大致推测是直接将nums数组转换成stream流对象。

再接上百度到的.boxed()方法。

这个时候.collect(Collectors.toList())返回类型就是List<Integer>。

还以为想到了一种极简的代码来完成这道题目，点击执行代码结果和code1结果一毛一样。

这时候再一看题目删除数组中的重复项。

所以结果我还是得老老实实对nums做处理？

但是不是返回的是数组长度咩？

code1是错的我就忍了，code2明明是对的啊！！！～

于是就有了code3。

code3

   class Solution {
       public int removeDuplicates(int[] nums) {
           int size = 0;
           for(int i = 0;i<nums.length;i++){
               if (nums[size] != nums[i]) {
                   nums[++size] = nums[i];
               }
           }
           return ++size;
       }
   }

当然，上面的code3是通过瞟答案得到的，那么在这儿贴一下题目要求。所以我得认真审题，莫慌下笔。

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

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

示例 1:

给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。

说明:

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以“引用”方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
int len = removeDuplicates(nums);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
for (int i = 0; i < len; i++) {
   print(nums[i]);
}

拿示例2中的例子来套入code3的代码，
nums=[0,0,1,1,1,2,2,3,3,4]

那么当这个数据下标为0、1时元素为0，当下标为2、3、4时元素为1，当下标为5、6时元素为2，当下标为7、8时元素为3，当下标为9时元素为4。

for循环主要用来遍历这个数组，所以跳过，主要看这一块代码。

if(nums[size] != nums[i]) {
	nums[++size] = nums[i]
}

当nums[size] != nums[i]时++sizesize在for循环前就已经被初始化。

首先i=0的时候，size同样为0，而nums[0]=nums[0]，方法执行完毕，i++。

	int i = 0;
	System.out.println(i++); // 0
	System.out.println(i); // 1

	int i = 0;
	System.out.println(++i); // 1
	System.out.println(i); // 1

上面两个例子解释了i++和++i的区别，++在前运算先执行，++在后运算后执行。

那么此时i=1，size=0，因为第一次执行的时候没有进if判断，所以++size并没有执行，那么nums[0]=nums[1]，同样没有进入if判断，i++。

重点在for循环方法的第三次执行。

这个时候i=2，size还是为0，那么nums[0]0!=nums[2]1进入if判断，此时执行++size之后，nums[1]=nums[2]进行了赋值操作。

在for循环执行完成之后，数组进行了改变nums=[0,1,2,3,4,2,2,3,3,4]。

按照提示，整个类的代码如下：

public class Solution {
    public static int removeDuplicates(int[] nums) {
        int size = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[size] != nums[i]) {
                nums[++size] = nums[i];
            }
        }
        return ++size;
    }

    public static void main(String[] args) {
        int[] nums = new int[]{0, 0, 1, 1, 1, 2, 2, 3, 3, 4};
        int len = removeDuplicates(nums);
        System.out.print("期望结果:");
        for (int i = 0; i < len; i++) {
            System.out.print(nums[i]+"\t");
        }
        System.out.println();
        System.out.print("nums:");
        Arrays.stream(nums).forEach(i-> System.out.print(i+"\t"));
    }

}

期望结果:0	1	2	3	4	
nums:0	1	2	3	4	2	2	3	3	4

总结一下：因为题目给定的是已经排好序的数组结构，所以直接使用一个for循环就可以完成这个题目的要求，new两个变量size，i。size记录数组元素不同值的下标，i为for循环数组的下标，当nums[size]!=nums[i]时，进行赋值，将nums[i]赋值给nums[++size]，最后返回++size即可。

感觉这个题目花点时间还是做的出来的，就是因为没有认真审题导致的，唉～