[Leetcode]Remove duplicates

来源:互联网 发布:关灯软件 编辑:程序博客网 时间:2024/06/05 23:49

[timu]

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.

[silu]



[code]

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


0 0