iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 6
0
Software Development

挑戰用JavaScript刷LeetCode的Top Interview Questions系列 第 6

刷LeetCode-Top Interview Questions 陣列篇6

  • 分享至 

  • xImage
  •  

主題:Array

Plus One

將input陣列最後一個元素+1後回傳,每個element為0~9

思考邏輯:蠻直觀的,先把陣列轉為整數,加1後再轉回陣列並回傳

Ruby:

def plus_one(digits)
  digits = digits.join("").to_i
  digits+=1
  digits.digits.reverse
end

JavaScript:

var plusOne = function(digits) {
    return (BigInt(digits.join(""))+1n).toString().split("")
};

JavaScript若使用Number的話會遇到Overflow的問題(-2^53^+1 ~2^53^-1),必須使用BigInt來處理

小結:

  • Ruby與JavaScript都是採用先將陣列轉成整數,+1後再轉回陣列,比較容易解決如果要進位的話會遇到的問題。
  • 歡迎大家分享自己的寫法喔!! : )

上一篇
刷LeetCode-Top Interview Questions 陣列篇5
下一篇
刷LeetCode-Top Interview Questions 字串篇1
系列文
挑戰用JavaScript刷LeetCode的Top Interview Questions7
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言