Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594

[LeetCode]Palindrome Number-2014.01.08

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 };

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理