首页 > 其他 > 详细

LeetCode Palindrome Number

时间:2015-12-03 11:15:34      阅读:278      评论:0      收藏:0      [点我收藏+]

原题链接在这里:https://leetcode.com/problems/palindrome-number/

div 表示能走到的第二高位。

Time Complexity: O(digit), digit代表x共有多少位。

AC Java:

 1 public class Solution {
 2     public boolean isPalindrome(int x) {
 3         if(x<0){
 4             return false;
 5         }
 6         
 7         int div = 1;
 8         while(div <= x/10){
 9             div*=10;
10         }
11         while(x!=0){
12             if(x/div != x%10){
13                 return false;
14             }
15             x = (x%div)/10;
16             div /= 100;
17         }
18         return true;
19     }
20 }

LeetCode Palindrome Number

原文:http://www.cnblogs.com/Dylan-Java-NYC/p/5015433.html

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