Remove Duplicates from Sorted Array II

Posted 大数据最好

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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 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);
	


以上是关于Remove Duplicates from Sorted Array II的主要内容,如果未能解决你的问题,请参考以下文章