1. 程式人生 > >LeetCode-27. 移除元素

LeetCode-27. 移除元素

題目地址:https://leetcode-cn.com/problems/remove-element/
思路:和26題大致一致,突然發現題目說不需要考慮陣列中超出新長度後面的元素,於是pop的操作就不用了。
AC程式碼:

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