简介描述:

给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。

不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。

代码:

#include "stdafx.h"
#include<iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
 class Solution {
public:
  int removeDuplicates(vector<int> &nums) {
       
   if(nums.size() == 0)  
       { 
          return 0; 
       }
        
      int j = nums.size(),a=0; 
        
        for(int i=1;i<j;++i) 
       { 
            if(nums[i] != nums[a]) 
            { 
               nums[++a] = nums[i]; 
            }
        }
        nums.resize(a+1); 
        return a+1; 
    } 
}

posted on 2017-03-08 11:20  小小风铃  阅读(109)  评论(0编辑  收藏  举报