public boolean isPalindrome(int x) {
/*
* 凡是小于的数全不是回文整数!
*/
if(x<0)
return false;
//如果大于0小于9那么一定是回文数
if(x>=0 && x<= 9)
return true;
//xx为x数值的复制值,然后对xx进行转换
//若转换后和x相同,那么x必是回文数
int xx = x;
int r = 0;
while(xx!=0){
r = r*10 + xx%10;
xx = xx/10;
}
/*
* 在本题中若整数长度为10置换后超过最大值
* 则一定不是回文字符串
* 所以不需要考虑 是否stackoverflow问题
* 因为若stackoverflow也会返回一个值
* 而这个值跟原值一定不等!
*/
if(r == x)
return true;
else
return false;
}
LeetCode_9_Palindrome Number
最新推荐文章于 2020-06-11 14:10:29 发布