leetcode-27-Remove Element

                                         Remove Element

 

Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

给一个数组和一个val，删除所有与val相等的数， 并返回新数组的长度n。

注意，新数组的长度是n，即前n个数，都不等于val，相当于把不等于val的数都移到数组前面。

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

利用双指针，一个遍历数组，一个记录不等于val的个数

class Solution {
public:
    int removeElement(vector<int>& nums, int val) { 
        int n = nums.size(),ans = 0; // ans 为不等于val的个数
        for (int i = 0;i < n;i++) {
            if (nums[i] != val) {  // 如果不等于val，就将nums[i]赋给第ans个数 ，并且ans++
                nums[ans++] = nums[i];
            }
        }
        return ans;
    }
};