文章目錄

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

1. 題目信息

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

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

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/palindrome-number
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

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

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
轉(zhuǎn)字符串處理

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。