iT邦幫忙

3

自主學習30日-LeetCode 9.Palindrome Number

  • 分享至 

  • xImage
  •  

9.Palindrome Number

題目描述

給你一個整數 x,判斷它是否為回文數。

回文數的定義:正著讀和反著讀一樣

例如:121 → 回文,-121 → 不是回文(負號不對稱)

解題思路

負數一定不是回文 → 直接返回 false

將數字反轉,只反轉一半(更高效):

初始化 reverted = 0

當 x > reverted 時:

reverted = reverted * 10 + x % 10

x /= 10

最後判斷:

如果 x == reverted → 回文(數字位數為偶數)

如果 x == reverted/10 → 回文(數字位數為奇數,中間位不影響)https://ithelp.ithome.com.tw/upload/images/20250924/20169298GlzFygRf7y.pnghttps://ithelp.ithome.com.tw/upload/images/20250924/20169298DoNDvEZQgb.png


圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言