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

来源:互联网 发布:录房源软件 编辑:程序博客网 时间:2024/06/05 11:46

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那个都可以删掉

0 0