LeetCode 20200414(移除元素)

1.移除元素
自√
这道题是完全自己做的
使用快慢指针
也就是说 只要是在进行原地算法 就使用快慢指针来解决

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

你可能感兴趣的:(LeetCode 20200414(移除元素))