leetcode27. Remove Element

最新推荐文章于 2024-06-25 21:29:50 发布

原创最新推荐文章于 2024-06-25 21:29:50 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode&poj 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了解决LeetCode第27题“移除元素”的一种高效算法。通过模仿C++ STL中的unique函数实现，该算法将指定值从数组中移除，并返回新的有效元素数量。采用双指针技巧，分别从前向后和从后向前遍历数组，有效地避免了不必要的元素移动。

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

leetcode27. Remove Element
思路：
学习unique函数的方式，将字符移到尾部

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        if(nums.size()<=0) return 0;
        int rightCursor = nums.size() - 1;
        int startCursor = 0;
        int temp;
        int length = 0;
        while(startCursor<=rightCursor){
            if(nums[rightCursor] == val){
                rightCursor--;
                continue;
            }
            if(nums[startCursor] == val){
                temp = nums[rightCursor];
                nums[rightCursor] = val;
                nums[startCursor] = temp;
                length++;
                startCursor++;
                rightCursor--;
            }else{
                length++;
                startCursor++;
                continue;
            }
        }

        return rightCursor+1;
    }
};