lintcode101 删除排序数组中的重复数字 II

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

 

跟进“删除重复数字”：

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

在：lintcode100删除排序数组中的重复数字 的基础上进行改进。

 class Solution {
 public:
     /*
      * @param nums: An ineger array
      * @return: An integer
      */
     int removeDuplicates(vector<int> &nums) {
         // write your code here
         int len = nums.size();
         if (nums.empty()) return ;

         int index = ;
         int c = ;  //c是关键
         for (int i = ; i < len; ++i) {
             if (nums[i] != nums[i - ]) {
                 nums[index] = nums[i];
                 c = ;
                 index++;
             } else if ((nums[i] == nums[i - ]) && c < ){
                 nums[index] = nums[i];
                 index++;
                 c++;
             }
         }
         return index;
     }
 };