【leetcode】 26. Remove Duplicates from Sorted Array

小do在努力

于 2015-07-22 19:02:15 发布

阅读量614

点赞数

分类专栏：【leetcode】文章标签： leetcode algorithm dublicates

本文链接：https://blog.csdn.net/zone_programming/article/details/47007953

版权

【leetcode】专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种在常数级额外空间复杂度下，移除有序数组中重复元素的方法。通过设置一个标兵来逐个比较数组中的元素，并在发现不同元素时进行更新。此算法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

@requires_authorization
@author johnsondu
@create_time 2015.7.22 18:58
@url [remove dublicates from sorted array](https://leetcode.com/problems/remove-duplicates-from-sorted-array/)
/**
 * @description: 从有序数组中剔除元素，最多常量额外空间，设置标兵依次比较
 * @time_complexity： O(n)
 * @space_complexity: O(1)
 */
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        const int len = nums.size();
        if(len < 2) return len;
        int first = nums[0];
        int idx = 1;
        for(int i = 1; i < len; i ++) {
            if(nums[i] == first) continue;
            else {
                first = nums[i];
                nums[idx] = first;
                idx ++;
            }
        }
        return idx;
    }
};