leetcode26&&80:Remove Duplicates from Sorted Array&&II

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

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

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
思路：
题目要求in-place，那样就不能另开辟空间来存储了。我们可以利用一个指针从头开始，另外一个表示当前元素；如果满足条件就让第一个指针，就加一；否则的话，不动；
leetcode26代码如下：

class Solution{
	public int removeDuplicates(int[] nums) {
		int i=0;
		for(int num:nums){
			if(i<1||nums[i-1]<num){
				nums[i++]=num;
			}
		}
		return i;
	}
}

leetcode80代码如下：

class Solution{
	public int removeDuplicates(int[] nums) {
		int i=0;
		for(int num:nums){
			if(i<2||nums[i-2]<num)
				nums[i++]=num;
		}
		return i;
	}
}

两个题目的解法大同小异，主要是if条件的判断，这样我们可以引申一般情况(i<k||nums[i-k]<num).