DOJO004

  • Dashool 創辦人
  • 喜歡調酒
  • Rails、Nextjs、TypeScript

來刷 LeetCode 吧! 14 27.Remove Element

LeetCode

題目分析 

給一個 array nums、integer **val,**移除所有 nums 中 = val 的元素。 
  • 回傳不包含 val 的 nums 剩餘數量
  • 直接修改 nums
  • nums[k] 之後的元素不重要

第一直覺

var removeElement = function (nums, val) {
  let k = 0; // 記錄數量
  for (let i = 0; i < nums.length; i++) {
    if (nums[i] !== val) {
      nums[k] = nums[i]; // 若 nums[i] !=== val 將其複製到 nums[k],並增加 k
      k++;
    }
  }
  return k;
};

console.log(removeElement([3, 2, 2, 3], 3)); // 2
console.log(removeElement([0, 1, 2, 2, 3, 0, 4, 2], 2)); // 5

版權所有 © 2023 DOJO004

Deployed on Zeabur