LeetCode 26.删除排序数组中的重复项 Java_无序数组删除重复值后按出现次数排序java-优快云博客

本文链接：https://blog.youkuaiyun.com/Cold__Winter/article/details/108577915

本文探讨了在不使用额外数组空间的情况下，如何在原地删除排序数组中的重复元素，并保持每个元素仅出现一次的问题。提供了两种解决方案，包括个人尝试的双循环方法和更优的双指针技巧。通过实例展示了算法的应用过程。

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

文章目录

- 题目：
- - 个人思路
  - 最优思路

题目：

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。

示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。

个人思路

双循环，一个遍历，一个找值
太慢了
要注意不要申请额外的会随着输入改变的内存空间

代码：

class Solution {
    public int removeDuplicates(int[] nums) {
        int temp;
        int flag=0;
        int sum=1;
        for(int i=1;i<nums.length;i++){
            flag=0;
            if(nums[i]<=nums[i-1]){
                for(int j=i+1;j<nums.length;j++){
                    if(nums[j]>nums[i-1]){
                        temp = nums[i];
                        nums[i]=nums[j];
                        nums[j]=temp;
                        flag=1;
                        break;
                    }
                }
            }
            else if(nums[i]>nums[i-1]){
                sum++;
                flag=1;
            }
            if(flag==0){
                break;
            }
        }
        return sum;
    }
}

最优思路

相当于双指针：
找到所有不同的值就可以了

class Solution {
    public int removeDuplicates(int[] nums) {
      if (nums.length == 0) return 0;
        int i = 0;
        for (int j = 1; j < nums.length; j++) {
            if (nums[j] != nums[i]) {
                i++;
                nums[i] = nums[j];
            }
        }
        return i + 1;
    }
}