LeetCode_27. 移除元素

本文介绍了一种在数组中移除指定元素并返回新数组长度的算法实现,该算法使用O(1)额外内存原地修改输入数组,通过示例说明了如何在不分配额外空间的情况下完成操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

27移除元素

给定一个数组和一个值,在这个数组中原地移除指定值和返回移除后新的数组长度。

不要为其他数组分配额外空间,你必须使用 O(1) 的额外内存原地修改这个输入数组。

元素的顺序可以改变。超过返回的新的数组长度以外的数据无论是什么都没关系。

示例:

给定 nums = [3,2,2,3],val = 3,

你的函数应该返回 长度 = 2,数组的前两个元素是 2。
思路:

    这题和前面的26题基本一样,可以套用,但是用while的写法更合适。


答案:

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        if(nums.size()==0)  return 0;
        int i=0,p=0;
        while(i<nums.size()&&p<nums.size()){
            if(nums[p]-val)    p++;        //搜查坏人
            else{
                if(i<=p)    i=p+1;        //修正i的值,从p后面寻找好人
                while(i<nums.size()){
                    if(nums[i]-val){
                        nums[p]=nums[i];    //好人取代坏人的位置
                        nums[i]=val;
                        p++;            //当前坏人已消除,搜查下一个坏人
                        i++;
                        break;        //跳出内部while循环,上面i不加也可以,但是会多做一次不必要的比较
                    }
                    i++;
                }
            }
        }
        return p;
    }
};


反思:

    这个代码写得有点不太易懂了,因为提交的时候中间错了两次,所以修改了一些细节,然后顺利通过了。但是以后应该尽量避免写出这种需要注释的代码。

    但是这个代码运行结果还是不错的:


    不过虽然同样是4ms,但人家给出的范例明显比我的要优雅高端得多:


还没仔细看这个代码,下次有时间再看,今天先到这里,歇了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值