80. Remove Duplicates from Sorted Array II

来源:互联网 发布:淘宝天猫美工 编辑:程序博客网 时间:2024/06/05 04:23

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.

class Solution {        public int removeDuplicates(int[] nums) {        // write your code here        if(nums == null)            return 0;        int cur = 0;        int i ,j;        for(i = 0; i < nums.length;){            int now = nums[i];            for( j = i; j < nums.length; j++){                if(nums[j] != now)                    break;                if(j-i < 2)                    nums[cur++] = now;             }            i = j;        }        return cur;    }}
原创粉丝点击