9. 回文數

Ideas

算法：迭代
數據結構：一個變量就OK
思路：

首先負數肯定都不是回文數，所以遇到負數可以直接return false；

針對最后一位是0的情況，因為0不能作為開頭，所以只要最后一位數字是0并且這個數字本身不是0，也可以直接return false；

突然間想到之前做的LeetCode Algorithm 7. 整數反轉，根據回文數的定義，把一個整數反轉之后那么它應該還等于它本身；

直接翻轉的話有可能會導致int類型整數溢出，所以需要優化一下：因為回文數是對稱的，所以從中間位置往后的翻轉操作都是多余的，只需要后一半數就可以了；

針對奇數個位數的回文數，可以直接把翻轉后的數字的最后一位去掉。

Code

C++

class Solution { public:bool isPalindrome(int x) {if (x < 0 || (!(x % 10) && x)) return false;int rev = 0;while (rev < x) {rev = rev * 10 + x % 10;x /= 10;}return rev == x || rev / 10 == x; } };

Python

class Solution:def isPalindrome(self, x):if x<0:return Falseif x<10:return Trueif x % 10 == 0:return Falsex_str = str(x)if x_str[::-1] == x_str:return Truereturn False

總結

以上是生活随笔為你收集整理的LeetCode Algorithm 9. 回文数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。