9. Palindrome Number
考虑溢出。
思路就是用reverse integer的数学方法,把一个数倒过来,比较是否和原数字相同。
特殊情况:
1. 负数直接不对称
2. 溢出直接不对称
bug记录:
记得把原数字保存一下,不然后面其实x的值已经变了
public boolean isPalindrome(int x) { if(x < 0) { return false; } int original = x; long res = 0; while(x != 0) { res = res * 10 + x % 10; x /= 10; } if(res > Integer.MAX_VALUE) { return false; } return original == (int)res; }