LeetCode27.移除元素
代码随想录链接
我的解法：每次把当前相同的元素放到后面
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
if(nums.size()==0) return 0;
if(nums.size()==1) return nums[0]==val? 0:1;
int right = nums.size() - 1;
int cur = 0;
int res = 0;
while(cur <= right){
if(nums[cur] == val){
int temp = nums[cur];
nums[cur] = nums[right];
nums[right] = temp;
right--;
res++;
}
else{
cur++;
}
}
return nums.size() - res;
}
};