【力扣题解：删除排序数组中的重复项】_数组去重力扣

作者：程序代码艺术家 | 2024-01-31 13:37:23

踩

数组去重力扣

题目：

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

 if(nums.Length==0)
        return 0;
     int i=0;
     for(int j=1;j<nums.Length;j++)
     {
         if(nums[i]!=nums[j])
         {
            i++;
            nums[i]=nums[j];
         }
     }
     return i+1;
1
2
3
4
5
6
7
8
9
10
11
12

解析：

1.首先判断数组长度是否为0，如果是0，返回值应该也是0。
2.由于是排序数组，所以进行for循环，直接判断数组前一位与后一位是否重复，若不重复则记录一次，重复则直接跳过，时间复杂度为O（n）。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/article/detail/50574

【力扣题解：删除排序数组中的重复项】_数组去重 力扣

题目：

解析：

【力扣题解：删除排序数组中的重复项】_数组去重力扣