回文數(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)載請注明出處。

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

示例 1:

輸入: 121 輸出: true

示例 2:

輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數(shù)。

示例 3:

輸入: 10 輸出: false 解釋: 從右向左讀, 為 01 。因此它不是一個回文數(shù)。

進階:

你能不將整數(shù)轉(zhuǎn)為字符串來解決這個問題嗎？(采用數(shù)學(xué)方法進行判斷)

//解法1，直接StringBuffer的reverse反轉(zhuǎn)方法反轉(zhuǎn)，在進行equals進行判斷public boolean isPalindrome(int x) {boolean flag = false;String string = x + "";String reverse = new StringBuffer(string).reverse().toString();//用字符串equals方法判斷這兩個字符串是否相等if (string.equals(reverse)) {flag = true;}return flag;}

解釋：
1.整數(shù)轉(zhuǎn)字符串可以使用：String string=整數(shù)num+"" ，這樣就能將整數(shù)轉(zhuǎn)換為字符串，用字符串中的方法了。

關(guān)于整數(shù)和字符串的轉(zhuǎn)換可以參考這篇博客

2.StringBuffer的構(gòu)造函數(shù)參數(shù)可以是String，StringBuffer包含一個reverse的方法（反轉(zhuǎn)）

//解法2.通過取整和取余操作獲取整數(shù)中對應(yīng)的數(shù)字進行比較。 public boolean isPalindrome(int x) {//邊界判斷if (x < 0) return false; //負數(shù)肯定不是回文數(shù)，比如-1，反轉(zhuǎn)之后就是1- 不滿足題中條件int div = 1;while (x / div >= 10) div *= 10;while (x > 0) {int left = x / div;int right = x % 10;if (left != right) return false;x = (x % div) / 10;div /= 100;}return true;}

解釋：

1.比如1221，第一個while循環(huán)的時候div結(jié)果是1000，這個div算是一個中間變量，可以通過它得到整數(shù)最高位和最低位。

2.那么在第二個循環(huán)while中第一次循環(huán)left為1221/1000,right為1221%10，x = (x % div) / 10;算是掐頭去尾，將1221中最高位和最低位的1去掉，x的值位22，很有意思叭，div/=100,接著繼續(xù)循環(huán)
（此算法非原創(chuàng)，來自leetcode題解-作者：程序員小吳）

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的00003-回文数的判定-leetcode-解法不唯一，1.reverse最简单，2.数学方法很有意思的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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