LeetCode （26）与（80） java practice

新人帖，大神勿喷…刷leedcode也有一段时间了，虽然都还是找一些较为简单的题目先练习练习，今天在复习之前的题目，所以来写一写自己的小感悟吧。
第26题：
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn’t matter what you leave beyond the new length.

我觉得，这道题和之前有道题类似（忘记是第几题了），就是移除有序链表的重复值，数组中的值能够用下标直接访问，但是链表不能这样做。
那么这道题的解题思路是：
1）我们使用两个指针对对组遍历一次，初始两个指针都指向首个数值，
2）然后利用计数器的方法，当遍历前后对应元素不同时，就让计数参数加1，并将计数器对应在数组中位置定位到当前遍历的元素。
3）如果两个指针指的数字相同，则第一个指针走一步（加一）；如果不同，则两个指针都走一步。
4）最后当第一个指针遍历整个数组后，第二个指针加1就是整个数组中不同数组的个数。
我的代码：

第80题：
Follow up for “Remove Duplicates”:
What if duplicates are allowed at most twice?

For example,
Given sorted array A = [1,1,1,2,2,3],

Your function should return length = 5, and A is now [1,1,2,2,3].

这道题其实就是上一题的edge版，题中每个数能够允许重复一次，输出除去多余重复数后的数组和个数，与第26题的要求一样，数组空间也只能在原数组空间上进行操作。

我们用一个变量clk来记录出现几次重复，clk初始化为0，如果出现过一次重复，则clk递加1，然后下次再出现重复，clk递加至2，第一个指针直接向前走一步，但如果这时候不是出现重复，那么clk重新变为0，又因为整个数组是有序数组，所以一旦不连续出现重复，则此数之后就不会再出现重复项。
剩余的思路就和26题一样了，两个指针依规则前进，清除元素。

我的代码：

自己第一次写的这个有很多冗余，
之后我参考了下其他人写的，受益匪浅啊！
更新代码：

5行代码搞定。