lintcode-删除排序数组中的重复数字

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

利用库函数,偷懒法

class Solution {
public:
    /**
     * @param A: a list of integers
     * @return : return an integer
     */
    int removeDuplicates(vector<int> &nums) {
        // write your code here
        
        nums.erase(unique(nums.begin(), nums.end()), nums.end());
        
        return nums.size();
    }
};
class Solution {
public:
    /**
     * @param A: a list of integers
     * @return : return an integer
     */
    int removeDuplicates(vector<int> &nums) {
        // write your code here
        
        int len = nums.size();
        
        if(len == 0) {
            return 0;
        }
        
        int size = 1;
        
        for(int i = 1; i < len; ++i) {
            if(nums[i] == nums[i-1]) {
                continue;
            }
            
            nums[size++] = nums[i];
        }
        
        return size;
        
        
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容