0
点赞
收藏
分享

微信扫一扫

再战leetcode (删除有序数组中的重复项)

何晓杰Dev 2022-01-12 阅读 71

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

题目描述

在这里插入图片描述

解题思路

用快慢指针
代码

class Solution {
    public int removeDuplicates(int[] nums) {
        int arrayLength;
        int n = nums.length;
        if (n == 0) {
            return 0;
        }
        int fast = 1, slow = 1;
        while (fast < n) {
            if (nums[fast]!=nums[fast-1]){
                nums[slow++] = nums[fast];
            }
            ++fast;
        }
        return slow;
    }
}

举报

相关推荐

0 条评论