数据结构与算法每日一题——(27. 移除元素)

27. 移除元素

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function(nums, val) {
    // 方法一
    // let k=0;
    // for(let item of nums){
    //     // 把数组重新置换
    //     if(item!=val){
    //         nums[k]=item
    //         k++
    //     }
    // }
    // return k
    // 方法二
    for(let i=0;i<nums.length;i++){
        if(nums[i]==val){
            // splice方法从什么位置开始删除，删除几位
            nums.splice(i,1)
            // 因为删除一位，需要将数组回退一位
            i--
        }
    }
    return nums.length
    // 方法三
    // for(let i =0;i<nums.length;i++){
    //     if(nums[i]!=val){
    //         nums[k]=nums[i]
    //         k++
    //     }
    // }
    // return k
};