leetcode Remove Element

最新推荐文章于 2025-08-10 21:15:24 发布

转载最新推荐文章于 2025-08-10 21:15:24 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/LUO77/p/4989385.html

文章标签：

#数据结构与算法

本文介绍了一种简单的方法来删除数组中所有指定值的实例，并返回新的长度。通过排序数组并遍历查找指定值进行删除，实现高效处理。注意erase操作会自动递增迭代器。

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

Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

Subscribe to see which companies asked this question

一道简单到感动的题目，因为不牵扯改变顺序的问题，你排序一下，然后找到删除就好了。

注意点：erase(i)自带i++效果，就是每次删除i的时候会自动将i向后移，所以这个时候如果for循环里有i++就会出错。

 1 class Solution {
 2 public:
 3     int removeElement(vector<int>& nums, int val) {
 4         int s=nums.size(),count=0;
 5         if(s==0) return 0;
 6         sort(nums.begin(),nums.end());
 7         for(auto i=nums.begin();*i<=val&&i!=nums.end();){
 8             if(*i==val){
 9                 count++;
10                 nums.erase(i);
11             }
12             else i++;
13         }
14         return s-count;
15     }
16 };