力扣刷题-27.移除元素

给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。

不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

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

原理比较简单,搜寻数组中相等的元素后将其丢弃,只计最终得到的不相等的元素数目

相关推荐

  1. -27.元素

    2024-02-05 15:02:02       52 阅读
  2. 经典面试27. 元素

    2024-02-05 15:02:02       64 阅读
  3. 27. 元素(LeetCode) 】

    2024-02-05 15:02:02       25 阅读
  4. :704. 二分查找、27. 元素

    2024-02-05 15:02:02       59 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-05 15:02:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-05 15:02:02       100 阅读
  3. 在Django里面运行非项目文件

    2024-02-05 15:02:02       82 阅读
  4. Python语言-面向对象

    2024-02-05 15:02:02       91 阅读

热门阅读

  1. Ubuntu文件系统结构

    2024-02-05 15:02:02       54 阅读
  2. Rust个人学习之Rust国内镜像源

    2024-02-05 15:02:02       42 阅读
  3. 【MySQL】-10 MySQL 存储过程

    2024-02-05 15:02:02       39 阅读
  4. MySQL的存储过程

    2024-02-05 15:02:02       41 阅读
  5. mysql 删除分区表数据

    2024-02-05 15:02:02       48 阅读
  6. MVVM下的窗口关闭

    2024-02-05 15:02:02       51 阅读
  7. ChatGPT高效提问—基础知识(NLP)

    2024-02-05 15:02:02       49 阅读
  8. QT 的 blockSignals(true) 的作用范围

    2024-02-05 15:02:02       44 阅读
  9. C++:通过count和find判断vector中是否包含某个数据

    2024-02-05 15:02:02       45 阅读
  10. 正则表达式

    2024-02-05 15:02:02       42 阅读