Remove Duplicates from Sorted Array II

来源:互联网 发布:dns 配置 linux 编辑:程序博客网 时间:2024/06/15 10: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 1122 and 3. It doesn't matter what you leave beyond the new length




实现代码:

public class Solution {public static int removeDuplicates(int[] nums) {int index=0,temp=0;    for(int i=1;i<nums.length;i++){    if(nums[i] != nums[i-1]){    nums[++index]=nums[i];    temp=0;    }else{    temp++;    if(temp<2){    nums[++index]=nums[i];    }    }    }    return index+1;}public static void main(String[] args) {int[] a={1,1,1,2,3,3,3,3,4,4};int b=removeDuplicates(a);System.out.println(b);}}


0 0
原创粉丝点击