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;
    }
}