個(gè)人博客:https://jacob.org.cn

package leetcode.editor.cn;//判斷一個(gè)整數(shù)是否是回文數(shù)。回文數(shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。 // // 示例 1: // // 輸入: 121 //輸出: true // // // 示例 2: // // 輸入: -121 //輸出: false //解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個(gè)回文數(shù)。 // // // 示例 3: // // 輸入: 10 //輸出: false //解釋: 從右向左讀, 為 01 。因此它不是一個(gè)回文數(shù)。 // // // 進(jìn)階: // // 你能不將整數(shù)轉(zhuǎn)為字符串來(lái)解決這個(gè)問(wèn)題嗎？ // Related Topics 數(shù)學(xué)public class 回文數(shù) {public static void main(String[] args) {Solution solution = new 回文數(shù)().new Solution();System.out.println(solution.isPalindrome(-121));System.out.println(solution.isPalindrome(121));System.out.println(solution.isPalindrome(10));}//leetcode submit region begin(Prohibit modification and deletion)class Solution {/*** 方案四：折半法* 每次進(jìn)行取余操作 （ %10），取出最低的數(shù)字：y = x % 10* 將最低的數(shù)字加到取出數(shù)的末尾：reverseNumber = reverseNumber * 10 + y* 每取一個(gè)最低位數(shù)字，x 都要自除以 10* 判斷 x 是不是小于 reverseNumber ，當(dāng)它小于的時(shí)候，說(shuō)明數(shù)字已經(jīng)對(duì)半或者過(guò)半了* 最后，判斷奇偶數(shù)情況：如果是偶數(shù)的話，revertNum 和 x 相等；如果是奇數(shù)的話，最中間的數(shù)字就在revertNum 的最低位上，將它除以 10 以后應(yīng)該和 x 相等。* @param x* @return*/public boolean isPalindrome(int x) {if (x < 0 || (x % 10 == 0 && x != 0)) {return false;}int reverseNumber = 0;while (x > reverseNumber) {reverseNumber = reverseNumber * 10 + x % 10;x = x / 10;}return x == reverseNumber || x == reverseNumber / 10;}} //leetcode submit region end(Prohibit modification and deletion)/*** 方案一：數(shù)字反轉(zhuǎn)** @param x* @return*/public boolean isPalindrome1(int x) {if (x < 0) {return false;}int temp = x;int x2 = 0;while (temp > 0) {int var = temp % 10;if (x2 > Integer.MAX_VALUE / 10 || (x2 == Integer.MAX_VALUE / 10 && var > 7)) {return false;}if (x2 < Integer.MIN_VALUE / 10 || (x2 == Integer.MIN_VALUE / 10 && var < -8)) {return false;}x2 = x2 * 10 + var;temp = temp / 10;}if (x == x2) {return true;}return false;}/*** 方案二：字符串反轉(zhuǎn)** @param x* @return*/public boolean isPalindrome2(int x) {String number = String.valueOf(x);String reverseNumber = new StringBuffer(number).reverse().toString();return number.equals(reverseNumber);}/*** 方案三：數(shù)學(xué)解法* 思路：高位和低位進(jìn)行比較。** @param x* @return*/public boolean isPalindrome3(int x) {int div = 1;if (x < 0) {return false;}// 獲取數(shù)字最高位數(shù) eg:121 div:100while (x / div > 10) {div = div * 10;}//while (x > 0) {int right = x % 10;int left = x / div;if (right != left) {return false;}x = (x % div) / 10;// 每次比較是兩位，除 100div = div / 100;}return true;}}

總結(jié)

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

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