Posted on 2014-01-11 02:23
Uriel 阅读(101)
评论(0) 编辑 收藏 引用 所属分类:
LeetCode
判断一个数字是否是回文的,跟Reverse Integer的做法一样,然后判断正过来和倒过来的数是否相同
注意:小于10的非负数都是回文的,所有负数都不是回文的,末尾有0的大于等于10的数也都不是回文的!
1 class Solution {
2 public:
3 bool isPalindrome(int x) {
4 if(x < 0) return false;
5 if(x < 10) return true;
6 if(!(x % 10)) return false;
7 int tp = x, nt = 0;
8 while(tp > 0) {
9 nt = nt * 10 + (tp % 10);
10 tp /= 10;
11 }
12 if(nt == x) return true;
13 return false;
14 }
15 };