【LeetCode】9. 回文数

LeetCode 回文数：

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:

你能不将整数转为字符串来解决这个问题吗？

我的答案：  也是题解答案。

class Solution {
    public boolean isPalindrome(int x) {

		if(x < 0 || (x % 10 == 0 && x != 0)) return false;
		int rev = 0;	
		while(x > rev){
			rev = rev * 10 + x % 10;
			x /= 10;
		}
		if(rev == x || rev / 10 == x){
			return true;
		}
		return false;
	}
}

 

学习对特殊值的考虑，例如 x = 10 / 100 / 1000 。如果是 10，没有提前判断，会出错。0 不能被存储，比较的时候，位数会少，导致最后 多转换一位。造成 不能避免的错误。

不知道 为什么 时间这么长，有空了了解一下。

 

另外，对 临界条件的判断也很重要。要好好学习。