题目：删除排序数组中的重复数字 II

跟进“删除重复数字”：

如果可以允许出现两次重复将如何处理？

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

给出数组A =[1,1,1,2,2,3]，你的函数应该返回长度5，此时A=[1,1,2,2,3]。

标签 Expand

两根指针 数组

相关题目 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;
    }
}