leetcode27 移除元素

leetcode 27
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var removeElement = function (nums, val) {
    // 暴力解法
    let record = 0
    let size = nums.length
    for (let i = 0; i < size; i++) {
        if (nums[i] == val) {
            for (let j = i; j < size - 1; j++) {
                nums[j] = nums[j + 1]
            }
            record++;
            i--;
            size--;
        }
    }
    return nums.length - record
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
var removeElement = function (nums, val) {
    // 双指针解法
    let i, j
    let record = 0
    let size = nums.length
    for (i = 0, j = 0; i < size && j < size ;i++) {
        if (nums[i] != val) {
            nums[j++] = nums[i] 
        }else{
            record++;
        }
    }
    return nums.length - record
};