lc删除排序数组的重复项(双指针)

问题重述

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。

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

思路

My:双指针遇到不同的把后面全部的元素移上来
standard:双指针遇到不同的只用交换不同的两个值即可

代码

Standard:

class Solution {
    public int removeDuplicates(int[] nums) {
        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];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}

My:

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int size=nums.size();
        for(int i=0;i<size;i++){
            int x=nums[i],j;
            for(j=i+1;j<size&&nums[j]==x;j++){}
            if(j!=i+1){
                for(int k=0;k<size-1-j+1;k++){
                    nums[i+1+k]=nums[j+k];
                }
                size-=j-1-i;
            }
        }
        return size;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值