每天一道程式設計題(Javascript)

minhuaF發表於2018-07-09
封面圖是水果酒拼盤,好喝,不過沒有很大的酒味


【LeetCode】27. 移除元素

給定一個陣列nums和一個值val,你需要原地移除所有數值等於val的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 O(1) 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。

【answer】

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function(nums, val) {
    for(let i = 0; i< nums.length; i++) {
        if(nums[i] == val) {
            nums.splice(i, 1)
            i--   // 由於對原陣列進行了修改,故需要把下標 往前移一位
        }
    }
};
複製程式碼


相關文章