回文数字
判断一个整数是否是回文数字
例:input:121,output:true
input:-121,output:fasle
限制:不将数字转化为字符串
思路:遇到此类题,回文也是相当于数字翻转,和字符串一样,同样可以用栈来解决,但是本题有限制,依据记录二中的题,运用通常的数字翻转来解决,唯一要考虑的是数字进行翻转后可能会出现溢出的情况,所以可以1)将其转换为long型进行处理,2)只回文到数字长度的一半,然后将翻转的后半段和原数字的前半段进行比较
代码:
class Solution {
public boolean isPalindrome(int x) {
long rev = 0;
if(x < 0)
return false;
int y = x;
while(y != 0){
int pop = y % 10;
y /= 10;
rev = rev * 10 + pop;
}
if(rev == (long)x) //进行类型的转换
return true;
else
return false;
}
}
时间复杂度:O(x.length)空间复杂度:O(1)