【LeetCdoe】【数组】26.删除有序数组中的重复项

最新推荐文章于 2024-10-01 05:04:32 发布

lililizijian

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量254

点赞数

文章标签： leetcode 哈希算法算法

本文链接：https://blog.csdn.net/lililizijian/article/details/121587948

版权

26.删除有序数组中的重复项

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length == 0){
            return 0;
        }
        int i=0,j =1;   //双指针
        while (j < nums.length){
            if(nums[i] !=nums[j]){  //相邻的数字不相等的时候，可以复制数值，否则后面的指针一直往后走
                nums[i+1] = nums[j]; 
                i++;
            }
            j++;
        }
        return i+1;   
    }
}