C Array 26. Remove Duplicates from Sorted Array

多肉葡萄

于 2019-08-15 15:37:11 发布

阅读量107

点赞数

分类专栏： C

本文链接：https://blog.youkuaiyun.com/ZHANGWENJUAN1995/article/details/99638752

版权

C 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种高效解决LeetCode26题的方法，通过使用标识符index记录数组中非重复元素的位置，实现去除排序数组中的重复项。算法采用一次遍历策略，仅需O(n)时间复杂度。

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

leetcode 26 消除重复排序数组

算法思想：使用标识符index，如果前后数组元素不同则计入index中，index值为数组中非重复元素的个数。

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