Medium 80题 Remove Duplicates from Sorted Array II

来源:互联网 发布:淘宝开店客服的子账号 编辑:程序博客网 时间:2024/05/16 15:28

Question:

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 1122 and 3. It doesn't matter what you leave beyond the new length.

SOLUTION:

public class Solution {    public int removeDuplicates(int[] nums) {        int i=0;        for(int j=0;j<=nums.length-1;j++)        {            if(i<2||nums[j]>nums[i-2])            {                nums[i]=nums[j];                i++;            }        }        return i;    }}


0 0