判断数字是否是回文数字(无需另外开销)

来源:互联网 发布:淘宝优惠卷网站源码 编辑:程序博客网 时间:2024/06/05 01:53

如121是回文,负数不是回文。

思路:求它的逆序数,看它们是否相等。逆序数的求法在Reverse Integer中有

public boolean isPalindrome(int x) {        if(x<0){        return false;        }        int a = x;        int y = 0;        while(x!= 0){        y = y*10+x%10;        x = x/10;        }        if(y == a){        return true;        }        return false;    }



原创粉丝点击