事情是这个样子的，在月黑风高的夜晚，小编没事闲的看了一眼LC，发现LC官方有一个初级算法的题目集合，之后小编就跃跃欲试。
<center>缘起</center>
第一道题是 删除有序数组中的重复项 。
就冲着这个题目，小编也感觉这道题难不倒我。
题目是这个样子的：
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项>之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 1：
输入：nums = [1,1,2]
输出：2, nums = [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]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
1 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按 升序 排列
说时迟，那时快，小编根本就不屑于读这种小题的示例和提示，便直接把鼠标滑到了代码框，自信满满的写下了一篇完美的算法，不用提交，就感觉这算法一定超过99%的用户
<center>缘灭</center>
小编的算法思路是这样的。
- 将不重复的数据，重新在数组的最前面插入一遍。
- 两个指针，第一个指针记录待插入的位置，第二个指针遍历整个数组，找出不重复的数据
于是就有了下面这段代码。
class Solution {
public int removeDuplicates(int[] nums) {
int len = nums.length;
Set<Integer> set = new HashSet();
int i = 0;
for(int j = 0;j<len;j++){
if(!set.contains(nums[j])){
set.add(nums[j]);
nums[i] = nums[j];
i++;
}
}
return i;
}
}
当小编自信满满的点击了提交之后................
击败了7.9%的用户
随后小编不信邪的又润了一遍代码。果然计算机不会骗我，还是7.9%......。
俗话说打人不打脸，小编刚认为自己天衣无缝的代码，至少超过99%，你就来个7.9%，这不止打脸，还拿鞋底子打啊。
<center>退休吧</center>
小编就带着一丝狂怒，来到了题解专区。根据官方题解所述，小编的双指针思想是对的，NICE。 但是有个关键的条件，数据是升序的，所以重复的数据，一定都是前后挨着的，根据这个条件，我看着官方题解改了改代码。
和上面我写的不同的有一点。就是我用的set集合判断是否数据重复，但是官方依据上述的条件，直接判断两个挨着的数据是否重复，如果不重复就把数据放到待插入的指针处。
class Solution {
public int removeDuplicates(int[] nums) {
int len = nums.length;
int i = 1;
for(int j = 1;j<len;j++){
if(nums[j] != nums[j-1]){
nums[i] = nums[j];
i++;
}
}
return i;
}
}
写到代码，小编润了一下，还得是官方，小编洗洗睡了，加油吧，兄弟们！
微信搜一搜：云下牧羊人
愿能在成长的路上，与你同行
