ARTS 介绍
ARTS 是「左耳朵耗子」发起的活动，每周至少做一个 leetcode 的算法题，阅读并点评至少一篇英文技术文章，学习至少一个技术技巧，至少分享一篇有观点和思考的技术文章。坚持至少一年！（也就是：Algorithm、Review、Technique、Share 简称 ARTS）
题目：从排序数组中删除重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 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]);
}
题目原地址：
https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/21/
可以把写好的代码去这里提交，验证是否通过。
提示：首先读题要准，千万不要认为只是返回个数字就完了。
/**
* 方案1
* 第一个元素必然是结果里面的，首先确定这个，然后把后面的跟这个做比较，
* 如果不相同，记下来。最后记下来的总数就是结果
*
* 1、考虑到最后的数组必须是不重复的，那么要用一个数字 count 来记不重复下标，因为原数组是重复的
* 2、第一个数必定不是重复的，即 nums[0] 肯定要在结果里面，所以我们把 count 从 0 开始计数
* 3、判断后面一个数字跟不重复的数组最后一个元素 nums[count] 是否相同，如果不相同，
* 则记下来后面这个值，添加到不重复数组的后面一位，即 count 先加1，然后在把当前值设置进去
* 4、第3步说了，count是从 0 开始的，最后返回不重复的数组长度，要加1
*
* 虽然我一直在说两个数组，其实是在一个数组中完成的，因为题目的要求就是只能在一个数组中
* 只是输出的时候，前面的数字是不重复的。后面的他们不会管
*/
public int removeDuplicates(int[] nums) {
int count = 0;
for (int i = 1; i< nums.length; i++) {
if (nums[i] != nums[count]) {
count++;
nums[count] = nums[i];
}
}
return count+1;
}
/**
* 方案2
* 后一个跟前一个比较，记下重复的数量，最后用总数减去重复的
*
* 1、首先定义一个计数器 count，如果重复，count 加 1
* 2、如果不重复，用当前下标减去重复的数量，即是当前不重复的这个数字的下标
* 3、总长度减去重复数即是返回结果
*
* 虽然我一直在说两个数组，其实是在一个数组中完成的，因为题目的要求就是只能在一个数组中
* 只是输出的时候，前面的数字是不重复的。后面的他们不会管
*/
public int removeDuplicates1(int[] nums) {
int count = 0;
for(int i = 1; i < nums.length; i++){
if(nums[i] == nums[i-1]) count++;
else nums[i-count] = nums[i];
}
return nums.length-count;
}
如果你有更好的方式，可以分享，共同学习，共同进步。
以上代码发布到我的 Github 上了，地址是
https://github.com/wangyongzhi/ARTS/tree/master/week1/src/main/java/a
相关文章：
如果觉得内容还不错，可以关注一下我哦
期待与你相遇，一同成长前行！
