文章目錄

• • 1. 題目信息
  • 2. 解題

1. 題目信息

判斷一個整數是否是回文數。回文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。

示例 1:輸入: 121 輸出: true 示例 2:輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數。 示例 3:輸入: 10 輸出: false 解釋: 從右向左讀, 為 01 。因此它不是一個回文數。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/palindrome-number
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 先排除負數，后綴是0的數（除開0）
• 分別取出個位、十位。。。乘以10，乘以10，得到反向數的值
• 比較反向數與原數（注意可能溢出）

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

or
轉字符串處理

class Solution { //c++ public:bool isPalindrome(int x) {string s1 = to_string(x);string s2 = s1;reverse(s2.begin(),s2.end());return s1==s2;} }; class Solution:# py3def isPalindrome(self, x: int) -> bool:a = str(x)return "".join(reversed(a))==a

or

class Solution:# py3def isPalindrome(self, x: int) -> bool:a = str(x)return a[::-1]==a

總結

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

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