Leetcode #9 Palindrome Number 回文数 解题小节

1 原题

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

2 题目理解

顾名思义，回文数，正着和反着顺序下数值一样

所以解法就是颠倒一下，判断一下相等。。。

反正如果是回文数，反转也是绝对不会溢出的。。要是反转溢出了，也肯定不是一个，所以放心反转

3 AC 解

public class Solution {
    /**
     * 其实只要在有效范围内，那么反转的数也不会溢出，所以正常额反转，然后判断就好了
     * */
    public boolean isPalindrome(int x) {
        int original=x,tmp=x,result=0;
        while(tmp>0){
            result=result*10+tmp%10;
            tmp/=10;
        }
        return result==original;

    }
}

ps 其实original那个都可以删掉