[Leetcode]_27 Remove Element

最新推荐文章于 2024-09-02 15:40:47 发布

ltree98

最新推荐文章于 2024-09-02 15:40:47 发布

阅读量654

点赞数

分类专栏： Leetcode LeetCode 刷刷刷文章标签： leetcode

本文链接：https://blog.csdn.net/lttree/article/details/72230273

版权

Leetcode 同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

LeetCode 刷刷刷

47 篇文章 0 订阅

订阅专栏

/**
 *  Index: 27
 *  Title: Remove Element
 *  Author: ltree98
 **/

记录不重复的序列号，然后往前并。

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

从后往前遍历，如果是目标值，跟尾部的值交换（根据出现目标值的个数）

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int repeat = 0, len = nums.size() - 1;

        for(int i = len; i >= 0; i--)   {
            if(nums[i] == val)  {
                nums[i] ^= nums[len-repeat];
                nums[len-repeat] ^= nums[i];
                nums[i] ^= nums[len-repeat];
                ++repeat;
            }
        }

        return (len - repeat + 1);
    }
};