day01数组

移除元素

暴力解法 ：O（n^2）

// 时间复杂度：O(n^2)
// 空间复杂度：O(1)
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--; // 因为下标i以后的数值都向前移动了一位，所以i也向前移动一位
               size--; // 此时数组的大小-1
            }
        }
        return size;
    }
};

双指针：O（n）

// 时间复杂度：O(n)
// 空间复杂度：O(1)
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int size =nums.size();
        int slow = 0, fast = 0;
        for(int fast = 0; fast < size; fast++){
            if(nums[fast] != val)
                nums[slow++] = nums[fast];
        }
        return size;
    }
};