【LeetCode】C# 80、Remove Duplicates from Sorted Array II

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

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.

给定有序数组。取出重复2次以上的元素。

思路：复制数组，并与原数组对比，temp[i]!=temp[i-2]判断是否重复3次，否则往原数组中刷新该位数值。

public class Solution {
    public int RemoveDuplicates(int[] nums) {
        if(nums.Length<=2)return nums.Length;
        int[] temp = new int[nums.Length];
        for(int i = 0; i < nums.Length; i++)
        {
            temp[i] = nums[i];
        }
        int sum=2;
        for(int i=2;i<nums.Length;i++){
            if(temp[i]!=temp[i-2]) {
                nums[sum]=nums[i];
                sum++;
            }
        }
        return sum;
    }
}

思路2：遍历数组，建立不含过度重复元素子数组的指针，把与前两位不同的数取代指针位即可。

public class Solution {
    public int RemoveDuplicates(int[] nums) {
        int i = 0;
        foreach (int n in nums)
            if (i < 2 || n > nums[i-2])
                nums[i++] = n;
        return i;
    }
}