DOJO004

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

來刷 LeetCode 吧! 18 66. Plus One

LeetCode

題目分析 

給一個陣列,將最後一個數字 +1,若最後一個數字為 9 ,則要將它變為 [1, 0]。 

第一直覺 

  • 從後方遍歷數組
  • 判斷 小於 9,+1
  • 其餘讓他為 0
  • 最後在數組最前方加上 1,並用 … 展開 digits

var plusOne = function (digits) {
  for (let i = digits.length - 1; i >= 0; i--) {
    if (digits[i] < 9) {
      digits[i]++;
      return digits;
    } else {
      digits[i] = 0;
    }
  }
  return [1, ...digits];
};

想不到更好的寫法了🤣
 

版權所有 © 2023 DOJO004

Deployed on Zeabur