判斷一個整數是否是回文數。回文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數（不將整數轉為字符串來解決）。

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

你能不將整數轉為字符串來解決這個問題嗎？

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/palindrome-number

初步分析

可以暴力法，強行轉化成字符串反轉判斷是否相同。

（上次的整數反轉算法）可以利用取余來每位反向添加入另一個整數中。

（也是上次的整數反轉算法）不過這次可以反轉一半和另一半比較相同則為回文數。

本章總結

【小總結】
1.【盡量不要用暴力法】
2.【利用數學運算eg：%，/】

【詳細總結】

原xa變化后xresult

1234	4	123	4
123	3	12	43
12	2	1	432
1	1	1	4321

詳細代碼

public class Solution {public bool IsPalindrome(int x) {if(x<0) return false;if(x<10) return true;if(x%10==0) return false;int before = x;int result =0;while(x!=0){int a=x%10;x=x/10;result = result*10+a;}return result==before;} }

另一個理解比較簡單的版本(反轉一半判斷)

public class Solution {public bool IsPalindrome(int x) {if(x < 0 || (x % 10 == 0 && x != 0)) {return false;}int result = 0;while(x > result ) {result = result * 10 + x % 10;x /= 10;}return x == result || x == result /10;} }位運算符：(a & b)按位與運算符：參與運算的兩個值,如果兩個相應位都為1,則該位的結果為1,否則為0輸出結果 12 ，二進制解釋： 0000 1100(a | b)按位或運算符：只要對應的二個二進位有一個為1時，結果位就為1。輸出結果 61 ，二進制解釋： 0011 1101(a ^ b)按位異或運算符：當兩對應的二進位相異時，結果為1輸出結果 49 ，二進制解釋： 0011 0001(~a )按位取反運算符：對數據的每個二進制位取反,即把1變為0,把0變為1 。~x 類似于 -x-1輸出結果 -61 ，二進制解釋： 1100 0011，在一個有符號二進制數的補碼形式。a << 2左移動運算符：運算數的各二進位全部左移若干位，由 << 右邊的數字指定了移動的位數，高位丟棄，低位補0。輸出結果 240 ，二進制解釋： 1111 0000a >> 2右移動運算符：把">>"左邊的運算數的各二進位全部右移若干位，>> 右邊的數字指定了移動的位數輸出結果 15 ，二進制解釋： 0000 1111賦值運算符：*= 乘法賦值運算符 c *= a 等效于 c = c * a/= 除法賦值運算符 c /= a 等效于 c = c / a%= 取模賦值運算符 c %= a 等效于 c = c % a**= 冪賦值運算符 c **= a 等效于 c = c ** a//= 取整除賦值運算符 c //= a 等效于 c = c // a> 作者：boywithacoin_cn > 鏈接：https://leetcode-cn.com/problems/reverse-integer/solution/pythondan-chu-he-tui-ru-shu-zi-yi-chu-qian-jin-xin/ > 來源：力扣（LeetCode） 著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。

總結

以上是生活随笔為你收集整理的【回文数】算法优化笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

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