[leetcode] Palindrome Number

標籤：class   blog   code   java   http   tar   

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

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

There is a more generic way of solving this problem.

思 路1（不推薦）：利用Reverse Integer的方法，求的轉換後的數字，然後比較是否相等。提示說這樣有溢出的問題，想了想感覺問題不大，leetcode也過了。因為首先輸入必須是 一個合法的int值，負數直接返回false，對於正數，假設輸入的int是一個palindrome，reverse之後依然不會溢出，所以正常返回 true；所以如果轉換後溢出了，證明肯定不是palindrome，溢出後的數字跟輸入一般不相同（想不出相等的情況-_-!，求指點），所以返回了 false。

思路2：從兩頭依次取數字比較，向中間推進。

public class Solution {    public boolean isPalindrome(int x) {        if (x < 0)            return false;        //calcu the length of digit        int len = 1;        while (x / len >= 10) {            len *= 10;        }        while (x != 0) {            int left = x / len;            int right = x % 10;            if (left != right)                return false;            //remove the head and tail digit            x = (x % len) / 10;            len /= 100;        }        return true;    }}

 

 

參考：

http://www.programcreek.com/2013/02/leetcode-palindrome-number-java/

http://fisherlei.blogspot.com/2012/12/leetcode-palindrome-number.html