当前位置: 首页 > article >正文

27. 移除元素

我的思路:
很绕,且有漏洞
使用t记录第一个需要覆盖的元素的位置,cnt表示待覆盖的元素的数量,但是在[4,5] val=4中,当i遍历到5时,cnt仍然等于1,于是t又变成了i的值,指向1,于是出错。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int len = nums.size();
        sort(nums.begin(), nums.end());
        int cnt = 0, t = -1;
        for (int i = 0; i < len; ++i) {
            if (nums[i] == val) ++cnt;
            if (cnt == 1) {
                t = i;
            }
            if (nums[i] != val && t >= 0) {
                nums[t] = nums[i];
                ++t;
            } 
        }
        return len - cnt;
    }
};

正常可以直接使用cnt作为待覆盖的元素的下标,将所有不等于val的元素覆盖到cnt的位置。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int len = nums.size();
        int t = 0;
        for (int i = 0; i < len; ++i) {
            if (nums[i] != val) {
                nums[t] = nums[i];
                ++t;
            }
        }
        return t;
    }
};

http://www.kler.cn/a/149861.html

相关文章:

  • 字节跳动核心技术:TT推荐系统从0-1落地应用
  • yolov7论文翻译
  • 计算机的错误计算(一百五十二)
  • 手动实现h5移动端点击全屏按钮横屏展示图片,左右滑动切换,处理页面会随着手指滑动问题
  • Mysql前言
  • 【Python无敌】在 QGIS 中使用 Python
  • Vue组件库推荐:Element UI深度解析
  • 【新手解答1】深入探索 C 语言:变量名、形参 + 主调函数、被调函数 + 类和对象 + 源文件(.c 文件)、头文件(.h 文件)+ 库
  • 记一篇Centos7安装innodb_ruby
  • HarmonyOS-Service服务开发(一)
  • 删除排序链表的重复元素I和II,多种解法和思考
  • 拼多多发布Q3财报,Temu成第二增长引擎
  • harmonyos应用开发者高级认证考试部分答案(2)
  • 蓝桥杯day02——第三大的数
  • 线性表之链式表
  • 网工内推 | 中高级网工,IE认证优先,带薪年假,五险一金
  • Windows如何启动MySQL
  • [Linux] linux防火墙
  • 科普 | 隧道代理IP,简化操作提升安全性
  • vue3+vite打包自动生成dist.zip文件
  • JVM
  • 智能合约安全漏洞与解决方案
  • Unity 关于Input类的使用
  • 惠威M200MKII音箱拆机
  • 手摸手Element-ui组件化开发
  • 【C/C++】常见模拟题题解