Leetcode26删除排序数组中的重复项

原创于 2018-11-20 22:27:33 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

56 篇文章

订阅专栏

本文深入探讨了数组去重的经典算法实现，通过遍历数组并将不同取值元素置于特定位置，有效去除重复项，提高数据处理效率。文章详细介绍了算法流程，包括初始化计数变量、遍历数组比较元素及更新数组内容等关键步骤。

int removeDuplicates(int* nums, int numsSize) {
    //用一个整数记录取值不同的数值个数
    if (numsSize == 0) return 0;
    int number = 0;
    for(int i = 0; i < numsSize; i++)
    {
        if(nums[i] != nums[number]){ //遍历数组，把不同取值放在下标为number的数组中
            ++number;
            nums[number] = nums[i];
        }            
    }
    return ++number;
}