题目描述
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
思路
由题意可知,如果输入的数字为负数,则肯定不为回文数(因为前面有个负号),然后就是判断正数和0的是否为回文数。
- 首先讲数字转换为字符串,接着再转换为字符数组。
- 然后分为偶数位和奇数位的数字进行分别判断,判断方法很简单,就是第一位后最后一位,第二位和倒数第二位判断,以此类推。
代码
class Solution {
public boolean isPalindrome(int x) {
StringBuilder sb = new StringBuilder();
if(x < 0) return false;
while(x != 0){
int tmp = x % 10;
sb.append(tmp + "");
x /= 10;
}
String int2str = sb.toString();
char [] str2char = int2str.toCharArray();
int mid = str2char.length/2;
if(str2char.length % 2 == 0){
int length = str2char.length - 1;
for(int i = 0; i < mid; ++i){
if(str2char[i] == str2char[length --])
continue;
else
return false;
}
if(length == mid - 1) return true;
}
if(str2char.length % 2 != 0){
int length = str2char.length - 1;
for(int i = 0; i < mid; ++i){
if(str2char[i] == str2char[length --])
continue;
else
return false;
}
if(length == mid) return true;
}
return false;
}
}