码迷,mamicode.com
首页 > 其他好文 > 详细

9. Palindrome Number

时间:2017-11-16 15:50:43      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:个数   bsp   public   col   nbsp   回文数   div   without   min   

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

标签:个数   bsp   public   col   nbsp   回文数   div   without   min   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!