LeetCode--关于回文数

题目描述思路思路一思路二 代码代码一代码二

题目描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

思路

思路一

第一反应就是把整数转换为字符串，然后遍历整个字符串，判断正序和倒序是否一致。 整数加空字符串就将整数转换成了字符串。

思路二

不将整数转换成字符串。对数字的后半部分进行反转。当数字的后半部分大于等于数字的前半部分时，停止反转。 若该数为回文数，当数字为奇数位时，后半部分/10等于前半部分，当数字为偶数位时，后半部分等于前半部分。

代码

代码一

public class Palindrome1 { public boolean isPalindrome(int x) { String s = "" + x; for(int i = 0; i < s.length(); i++) { if(s.charAt(i) != s.charAt(s.length() - 1 - i)) return false; } return true; } }

代码二

public class Palindrome2 { public boolean isPalindrome(int x) { int rev = 0; if(x < 0 || (x % 10 == 0 && x != 0)) return false; else if(x < 10) return true; while(rev < x) { int pop = x % 10; x /= 10; rev = rev * 10 + pop; } return rev == x || rev / 10 == x; } }