leetcode 27 Romove element

最新推荐文章于 2024-12-05 06:36:52 发布

转载最新推荐文章于 2024-12-05 06:36:52 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/willaty/p/8328469.html

本文介绍了一种简单的删除指定元素的算法实现。该算法并不是真正地从数组中删除元素，而是将不符合条件的元素向前移动，从而达到逻辑删除的效果。通过遍历数组并将不等于指定值的元素复制到数组的前部来完成这一过程。

描述：

删除指定元素。不是真的删除，要求把不符合的元素前移。

解决：

非常简单。

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