判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例
输入: 121输出: true输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。复制代码
答案
public boolean isPalindrome(int x) { if (x<0){ return false; } int temp = 0; int copy = x; while (x!=0){ int remainder = x%10; x /= 10; temp = temp *10 +remainder; } return copy == temp;}复制代码 上面代码虽然满分通过，但是还有许多需要改进的部分。
- 个位数（而且不等于0），应该直接返回flase
- 算法不是最优，可以将x分为两半，反转后半部分，然后直接和前半部分做比较即可。
- 我还复制了一次x，占用空间多
完善后的代码
public boolean isPalindrome(int x) { if (x<0 || (x!=0 && x%10==0)){ return false; } int temp = 0; while (x>temp){ int remainder = x%10; x /= 10; temp = temp *10 +remainder; } return x == temp/10 || x ==temp;}复制代码 总结
为了将x分为两半，请注意while的条件是x>temp,但是这样会出问题的，比如x=121,会出现x=1,temp=12；那return x ==temp/10就够了吗?如果x=11,则x=1,temp=1,此时return x ==temp/10是行不通的，所以成了return x == temp/10 || x ==temp;。