您的位置:首页 > 其它

LeetCode---Palindrome Number解题分析

2016-05-07 18:38 197 查看
题意描述:判断一个数字是否是回文数字

解题思路:我们在判断一个字符串是否是回文串常用的方法就是将字符串逆序,然后判断与原来字符串是否相等,同理的思路运用到这里

//解题思路一:将整数转化为字符串,再逆序字符串判断是否为回文串
boolean isPalindrome(int x) {
String str = Integer.toString(x);
return str.equals(new StringBuilder(str).reverse().toString());
}

//解题思路二:处理数字,首先负数不是回文数字,其次反转各个位数,如果变换后数字与原数字相等则说明是回文
boolean isPalindrome1(int x){
if(x < 0)
return false;
int num = 0;
int temp= x;
while(temp != 0){
num = num*10 + (temp%10);
temp = temp/10;
}
return num==x;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: