跟进“删除重复数字”:
如果可以允许出现两次重复将如何处理?
给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A=[1,1,2,2,3]。
相关题目 Expand
public class Solution {
/**
* @param A: a array of integers
* @return : return an integer
*/
public int removeDuplicates(int[] nums) {
// write your code here
if(nums==null|nums.length==0) return 0;
int k = 0;
for(int i=0;i<nums.length;i++){
int j = 0;
int tw = 1;
while(j<k){
if(tw == 2){
break;
}else if(nums[i]==nums[j]){
tw++;
}
j++;
}
if(j==k){
nums[k++] = nums[i];
}
}
return k;
}
}