題目連結(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)各位大大撥冗討論。