算法--回文数

描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例

示例 1: 输入: 121 输出: true

示例 2: 输入: -121 输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121-。因此它不是一个回文数。

示例 3: 输入: 10 输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

分析

1.判断是否是0和负数开始，直接排除
2.通过取整和取余操作获取整数中对应的数字进行比较。

简单实现

public boolean isPalindrome(Integer x) {
        String xy = x.toString();
        if(xy.startsWith("-",0)){
            return false;
        }
        Integer y = reverse(x);
        
        if(y.compareTo(x)==0){
            return true;
        }
        return false;
    }
    
    public static Integer reverse(Integer n){
        Integer temp = 0;
        Integer j = 0;
        temp = n;
        
        while(temp != 0){
            j = j*10 + temp%10;
            temp /= 10;
        }
        return j;
    }