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

最新推荐文章于 2024-04-24 16:17:23 发布

Yuzong LYZ

最新推荐文章于 2024-04-24 16:17:23 发布

阅读量651

点赞数

CC 4.0 BY-SA版权

文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/m0_52228020/article/details/122986840

本文介绍了一种使用双指针技巧解决数组中重复元素删除问题的方法，通过比较和移动操作，实现数组去重并保持排序。通过示例代码展示了如何在`Solutions`类的`removeDuplicates`方法中实现这一过程。

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

思路：

        1-用双指针，一个p，用来判断，一个q，用来遍历
        2-p和q判断，如果两个数相等，则q往后退一位
        3-如果两个数不相等，p+1（p后面的一个位置 被赋予 q现在的位置的数值）
        之后p和q各往后退一位。如此循环

不理解的自己根据这个思路画个图

public class 删除排序数组中的重复项 {
    public static void main(String[] args) {
        int[] nums = {1,1,2,2,3,3};   //测试的数组
        int[] Nums = {1,2,3};    //修改后正确的数组
        Solution s = new Solution();
        int k = s.removeDuplicates(nums);       //调用我修改后的数组的长度
        assert k == Nums.length;        //assert 用来判断k是否等于 == 后面的数，返回true或者false。也可以用if代替
        for (int i = 0; i < k; i++) {
            if (nums[i] == Nums[i]){
//                System.out.print("正确"+" ");
                System.out.print(nums[i]+" ");
            }
        }
    }
}
class Solution {
    public int removeDuplicates(int[] nums) {
       //传进来一个数组，判断数组长度先
        /**思路：
         *      1-用双指针，一个p，用来判断，一个q，用来遍历
         *      2-p和q判断，如果两个数相等，则q往后退一位
         *      3-如果两个数不相等，p+1（p后面的一个位置 被赋予 q现在的位置的数值），之后p和q各往后退一位。如此循环
         */
        int n = nums.length;
        int p=0;  //用于判断,下面的q用来遍历
        for (int q = 0; q < n; q++) {
            if (nums[p] != nums[q]) {
                nums[p+1] = nums[q];
                p++;
            }
        }
        return p+1;  //因为p是是从零开始的，所以实际长度要+1；
    }
}