LeetCode刷题：26. 删除有序数组中的重复项（21.09.21）

最新推荐文章于 2024-11-13 11:37:20 发布

永远不遇到bug

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量88

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_47354101/article/details/120403962

版权

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。（学习大佬的写法）

自己学习写了解析

class Solution {
    public int removeDuplicates(int[] nums) {
        //先判断数组是否为空或者数组长度为0
        if (nums==null||nums.length==0){
            return 0;
        }
        //p:慢指针，指向答案方向
        //q:快指针：用来扫描
        int p=0;
        int q=1;
        while (q<nums.length){   //当q指针小于数组nums数组的长度
            if (nums[p]!=nums[q]){  //当p指向的值与q指向的值不一样时
                if (q-p>0){
                    nums[p+1]=nums[q]; //将q指向的值赋值给p+1指向的位置
                }
                p++;
            }
            q++;
        }
    return p+1;      //p是数组的下标，而数组的长度=p+1
    }
}