leetcode移除元素

最新推荐文章于 2024-09-09 19:45:49 发布

置顶 I am 006!

最新推荐文章于 2024-09-09 19:45:49 发布

阅读量92

点赞数

分类专栏： C++算法系列 C 算法系列设计模式

本文链接：https://blog.csdn.net/wangzhicheng1983/article/details/103453151

版权

C++算法系列同时被 3 个专栏收录

256 篇文章 3 订阅

订阅专栏

设计模式

149 篇文章 2 订阅

订阅专栏

C 算法系列

55 篇文章 3 订阅

订阅专栏

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int size = nums.size();
        if (size <= 0) {
            return 0;
        }
        int start = 0;
        int end = size - 1;
        while (start < end) {
            if (nums[start] != val) {
                start++;
                continue;
            }
            while (start < end && val == nums[end]) {
                end--;
            }
            if (start < end) {
                std::swap(nums[start], nums[end]);
                end--;
            }
        }
        return (val != nums[start]) ? (start + 1) : start;
    }
};