leetcode刷题日记（1）

最新推荐文章于 2025-10-26 23:12:51 发布

原创最新推荐文章于 2025-10-26 23:12:51 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在排序数组中去除重复元素的方法，并提供了一个具体的示例代码。该方法通过遍历数组并比较相邻元素来实现，对于不相同的元素则进行保留。

题号：26.删除排序数组中的重复项

示例：

给定数组nums=[1,1,2];

函数应该返回新的长度2，原数组的前两个元素被改为1，2.

解题思路：定义一个局部变量与数组中的所有元素进行逐次比较，如果不相同就加一，将其传入数组保存

int remove(int *nums,int numsSize)
{
    int num=0;
  if(numsSize==0)｛
    return 0;
    ｝            //注：第一次提交未能通过，原因是没有考虑数组长度为0的情况，考虑问题应该全面
    for(int i=0;i<numsSize;i++){
        if(nums[i]!=nums[num]){
          num++;
          nums[num]=nums[i];
        }
    }
    num+=1;
         return num;
}