LeetCode回文数(暴力解,求更好的思路)
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121 输出:true
示例 2:
输入:x = -121 输出:false 解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例
示例 3:
输入:x = 10 输出:false 解释:从右向左读, 为 01 。因此它不是一个回文数。 示例 4:输入:x = -101 输出:false
bool isPalindrome(int x){
//负数直接返回false
if(x<0)
return false;
//将整数反序输出,看是否与原数相等
int temp_x = x; //暂存x
int digit;
long re_num = 0; //测试会越界(int)
while(x>0)
{
digit = x%10; //取余数
re_num = re_num*10+digit;
x/=10;
}
if(re_num==temp_x)
return true;
else
return false;
}
感觉写的有点辣鸡,大佬们有没有更好的方法,给点建议