9. Palindrome Numbers

来源：互联网发布：surge for mac 配置编辑：程序博客网时间：2024/04/30 10:41

题目：判断一个数字是不是回文数

思路：

看这个数是不是等于这个数倒过来，这种方法会出现，一个数正过来是不溢出的，倒过来就溢出了
我的方法是：用一个base，把数字一点一点拨出来，123321-》2332-》33-》0，这样没有溢出的问题，但是很慢，写起来也不方便
推荐：把数字倒出来一半，123321 -》 123和123 或者12321-》12 123然后比较这两半的大小！也没有溢出。

注意：

数字问题，考虑全面：负数，0，正数，溢出。

程序：

一个很傻的

public class Solution {    public boolean isPalindrome(int x) {        if(x < 0) return false;        int tmp = x/10;        int base = 1;        while(tmp != 0) {            base = base*10;            tmp = tmp/10;        }                int first = 0, last = 1;        while(x != 0) {            first = x/base;            last = x%10;            if(first != last) return false;            else {                x = x - first*base;                x = x/10;                base = base/100;            }        }        return true;            }}

一个很聪明的

public boolean isPalindrome(int x) {    if (x<0 || (x!=0 && x%10==0)) return false;    int rev = 0;    while (x>rev){    rev = rev*10 + x%10;    x = x/10;    }    return (x==rev || x==rev/10);}

0 0