Leetcode: Palindrome Numbers

最新推荐文章于 2024-10-03 15:26:28 发布

转载最新推荐文章于 2024-10-03 15:26:28 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/EdwardLiu/p/3710668.html

本文探讨了一种高效判断整数是否为回文数的方法，通过两端对比的方式，并解决了中间含有0的问题，提供了完整的Java代码实现。

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

尝试用两头分别比较的方法，结果发现无法解决1000021这种问题

 1 public class Solution {
 2     public boolean isPalindrome(int x) {
 3         if(x<0) return false;
 4         int lastbit=x%10;
 5         int firstbit;
 6         int num=x;
 7         int bits=0;
 8         while(num/10!=0){
 9             num=num/10;
10             bits++;
11         }
12         firstbit=num;
13         if(firstbit!=lastbit) return false;
14         else{
15             x=x-firstbit*((int)(Math.pow(10,bits)));
16             x=x/10;
17             if(x==0) return true;
18             else return isPalindrome(x);
19         }
20     }
21 }

查看了论坛的解答，看到一个很好的solution, 它怎么想到13行的 div/=100的，给跪了，这样刚好解决了中间有0的问题，比如1021会被判定为false, 而121会被判定为true。解答详见：http://leetcode.com/2012/01/palindrome-number.html

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

转载于:https://www.cnblogs.com/EdwardLiu/p/3710668.html