首页 > 其他 > 详细

9. Palindrome Number

时间:2017-11-16 15:45:37      阅读:219      评论:0      收藏:0      [点我收藏+]

Determine whether an integer is a palindrome. Do this without extra space.

 

 

判断一个数是不是回文数

 

C++(182ms):

 1 class Solution {
 2 public:
 3     bool isPalindrome(int x) {
 4         if(x < 0 || (x != 0 && x%10 == 0))
 5             return false ;
 6         int sum = 0 ;
 7         while(x > sum){
 8             sum = sum*10 + x%10 ;
 9             x /= 10 ;
10         }
11         return (x == sum) || (x == sum/10) ;
12     }
13 };

 

 

Java(188ms):

 1 class Solution {
 2     public boolean isPalindrome(int x) {
 3         if(x < 0 || (x != 0 && x%10 == 0))
 4             return false ;
 5         int sum = 0 ;
 6         while(x > sum){
 7             sum = sum*10 + x%10 ;
 8             x /= 10 ;
 9         }
10         return (x == sum) || (x == sum/10) ;
11     }
12 }

 

9. Palindrome Number

原文:http://www.cnblogs.com/mengchunchen/p/7844630.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!