ETH官方钱包

切換
舊版
前往
大廳
主題

LeetCode - 9. Palindrome Number 解題心得

Not In My Back Yard | 2020-07-25 00:10:50 | 巴幣 0 | 人氣 247

題目連結(jié):


題目意譯:
判斷給定的整數(shù) x 是否為一個(gè)迴文。一個(gè)是迴文的整數(shù),從左到右讀跟從右到左讀是一樣的讀法。



範(fàn)例測(cè)資:
範(fàn)例 1:
輸入: 121
輸出: true

範(fàn)例 2:
輸入: -121
輸出: false
解釋?zhuān)?由左至右讀作 -121;由右至左讀作 121-。 因此並不是迴文。

範(fàn)例 3:
輸入: 10
輸出: false
解釋?zhuān)?從右到左讀作 01。因此不是迴文。


解題思維:
當(dāng)給定的整數(shù) x < 0 時(shí),因?yàn)閿?shù)字前面會(huì)跟著一個(gè)負(fù)號(hào),所以一定不是迴文。

而對(duì)於 x > 0 的情況,你當(dāng)然可以轉(zhuǎn)成字串然後用迴圈比對(duì)或是反轉(zhuǎn)字串跟原字串比對(duì);但是你也可以用昨天的方式去反轉(zhuǎn) x ,然後直接跟 x 比對(duì),省去了轉(zhuǎn)換成字串的步驟。




此次分享到此為止,如有任何更加簡(jiǎn)潔的想法或是有說(shuō)明不清楚之地方,也煩請(qǐng)各位大大撥冗討論。

創(chuàng)作回應(yīng)

更多創(chuàng)作