27. Remove Element

Posted on | Edited on | In , |

题目

https://leetcode.com/problems/remove-element/description/

想法

没有什么想法，用了erase函数
应该有更好的想法的

答案

我的

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
		for (int i = 0; i < nums.size(); i++) {
            if (nums[i] == val) {
                nums.erase(nums.begin() + i);
                i--;
            }
        }
        return nums.size();
    }
};

一个他人的答案，值得参考：

1
2
3
4
5
6
7
8
9
10
int removeElement(vector<int>& nums, int val) {
    int cnt = 0;
    for(int i = 0 ; i < nums.size() ; ++i) {
        if(nums[i] == val)
            cnt++;
        else
            nums[i-cnt] = nums[i];
    }
    return nums.size()-cnt;
}

回顾

都是奇技淫巧，不考算法，全都是奇技淫巧！