LeetCode-9. 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
输入: 121
输出: true
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
我第一时间想到的就是字符串处理,用java就是分分钟的事。。。。
字符串处理方法:
class Solution {
public boolean isPalindrome(int x) {
String s1 = String.valueOf(x);
String s2 = "";
int i=s1.length()-1;
while(i>=0){
s2+=s1.charAt(i);
i--;
}
if(s1.equals(s2)){
return true;
}
return false;
}
}
不将整数转化为字符串处理方法
1、负数不可能是回文数;2、将整数反转后如果与原数相等则是回文数;
class Solution {
public boolean isPalindrome(int x) {
if(x<0){
return false;
}
int temp = x;
int mark = x;
int reverse_x = 0;
//计算x的长度
double i = 0d;
while(mark/10>=0){
mark = mark/10;
i++;
if(mark==0){
break;
}
}
i--;
//反转x
while(temp/10>=0){
reverse_x +=(int)((temp%10)*Math.pow(10,i));
temp = temp/10;
i--;
if(temp==0){
break;
}
}
if(x==reverse_x){
return true;
}
return false;
}
}
反转后居然没有溢出问题的存在。。。神奇(下来要补习下java基础语法了)!!!
最好加个异常处理比较安全,溢出则不可能是回文。