[LeedCode OJ]#26 Remove Duplicates from Sorted Array

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[e-mail]】

题目链接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/

题意：

给定一个配好序的数组，要求重复的数字只能出现一次，形成一个新的数组，并返回新数组的长度

思路：

对于一个排好序的数组，我们只需要判断目前位置的数是否与前一个相等即可，如果与前一个不等，则压入新的数组，如果相等，则这个数不是第一次出现的，不用放入新的数组

class Solution{public:    int removeDuplicates(vector<int>& nums)    {        int len = nums.size();        if(len==0)            return 0;        int i,j,cnt = 1;        vector<int> ans;        ans.push_back(nums[0]);        for(i = 1; i<len; i++)        {            if(nums[i]==nums[i-1])                continue;            cnt++;            ans.push_back(nums[i]);        }        swap(ans,nums);        return nums.size();    }};