RemoveDuplicatesFromSortedArrayI II，移除有序数组里的重复元素以及移除数组里的某个元素

RemoveDuplicatesFromSortedArrayI:

问题描述：给定一个有序数组，去掉其中重复的元素。并返回新数组的长度。不能使用新的空间。

[1,1,2,3] -> [1,2,3] 3

算法思路：用一个数字记录新数组的最后一个元素的位置

 public class RemoveDuplicatesFromSortedArray {

     public int removeDuplicates(int[] nums)
     {
         if(nums.length == 0)
         {
             return 0;
         }
         int key = nums[0];
         int count = 0;//记录新数组最后一个元素的位置，即新数组长度
         for(int i = 0; i < nums.length; i ++)
         {
             if(nums[i]!=key)
             {
                 nums[count++] = key;
                 key = nums[i];
             }
         }
         nums[count++] = key;
         return count;
     }
 }

与之类似的就是移除数组里某个元素。

 public int removeElement(int[] nums, int val) {
         if(nums.length == 0)
         {
             return 0;
         }
         int count = 0;
         for(int i = 0; i < nums.length; i ++)
         {
             if(nums[i]!=val)
             {
                 nums[count++] = nums[i];
             }
         }
         return count;
     }

RemoveDuplicatesFromSortedArrayII:

问题描述：可以重复一次。

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

Your function should return length = 5, with the first five elements of nums being 1, 1, 2, 2 and 3. It doesn't matter what you leave beyond the new length.

算法分析：这种题目，要巧妙利用数组的下标，和上一题解法相似，只不过，循环里的判断条件变了。

//[1,1,1,2,2,3] -> [1,1,2,2,3] 5 允许重复一次
public class RemoveDuplicatesfromSortedArrayII
{
	public int removeDuplicates(int[] nums)
	{
		if(nums.length == 0 || nums.length == 1)
		{
			return nums.length;
		}
		int count = 1, temp = nums[1];
		for(int i = 2; i < nums.length; i ++)
		{
			if(nums[i] != nums[i - 2])
			{
				nums[count++] = temp;
				temp = nums[i];
			}
		}
		nums[count++] = temp;
		return count;
    }
}