26. Remove Duplicates from Sorted Array

题目分析:给出一串数字,找出这串数字所有不同数字的个数n,并且得到新的大小为n的集合包含这n个不同的数,要求空间复杂度为O(1)。

 

代码分析:

c++


int removeDuplicates(vector<int>& nums) {
    if(nums.empty()) return 0; 

    auto t1 = nums.begin();  //设置2个指针
    auto t2 = nums.begin() + 1;

    for( ; t2 != nums.end() ; t2 ++){
        if(*t1 != *t2){
            t1 += 1; 
            *t1 = *t2;  指针t1向后移动一位且该指针指向的值替换为为t2指向的值
        }
    }
    return t1 - nums.begin() + 1;
}

 

python:

def removeDuplicates(nums: List[int]):
    if len(nums) == 0:
        return 0
    count = 0 #计数不同值个数
    for x in range(1, len(nums)):
        if nums[count] != nums[x]:
            count += 1
            nums[count] = nums[x]
    return count + 1  #count初始为0,所以还要再加1

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值