leetcode 从排序数组中删除重复项

原创于 2018-12-15 13:23:58 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种原地算法，用于去除整数数组中的重复元素。通过一次遍历，该算法能有效移除重复项并保持数组中唯一元素的顺序。实现方式简单高效，适用于需要处理大量数据且内存受限的场景。

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

原地算法

int removeDuplicates(int* nums, int numsSize) {
    // if(numsSize == 1)
    //     return 1;
    if(numsSize == 0)
        return 0;
    int index = 0;
    for(int i=1;i<numsSize;i++){
        if(nums[i] != nums[index])
            nums[++index] = nums[i];
    }
    return index+1;
}