切換
舊版
前往
大廳
主題

LeetCode - 9. Palindrome Number 解題心得

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

題目連結:


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



範例測資:
範例 1:
輸入: 121
輸出: true

範例 2:
輸入: -121
輸出: false
解釋: 由左至右讀作 -121;由右至左讀作 121-。 因此並不是迴文。

範例 3:
輸入: 10
輸出: false
解釋: 從右到左讀作 01。因此不是迴文。


解題思維:
當給定的整數 x < 0 時,因為數字前面會跟著一個負號,所以一定不是迴文。

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




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

創作回應

更多創作