27,移除元素
第一种解法(暴力)
class Solution { public: int removeElement(vector<int>& nums, int val) { int size=nums.size(); for(int i=0;i<size;i++) { if(nums[i]==val) { for(int j=i+1;j<size;j++) { nums[j-1]=nums[j]; } i--; size--; } } return size; }; };
第二种解法(双指针)
int slowIndex = 0; for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++) { if (val != nums[fastIndex]) { nums[slowIndex++] = nums[fastIndex]; } } return slowIndex;