LeetCode 0027

来源:互联网 发布:如何防止成为备胎 知乎 编辑:程序博客网 时间:2024/06/05 18:28

27.Remove Element

原题链接

我的思路:

把不需要删除的元素放到需要删除的元素那里。

最快解法的代码:

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

这题加上前面一题,我做的都不怎么好,方法不够简洁。只能说我对于连续存储的性质还不够熟悉。