回文数

题目

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

• 示例 1:

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

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

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

• 进阶

不使用整数转换字符串解决这个问题

• 思路
  （1）既然不让我们使用字符串，那么我们就应该直接对其进行转换
  （2）负数永远不可能是一个回文数
  （3）当这个数大于等于0的时候可以继续执行

举例一个整数123
（1）取其个位数3
（2）将原数据123，缩小10倍，变为12
（3）将取到的个位数3扩大10倍，3*10=30
（4）重复过程，直至原数据变为1，新产生的数据为320
（5）此时只用将320 + 1 = 321，这个就是原数据的倒序数据

• 代码实现

package com.xiyou.solutio;

/**
 * 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
 *
 * 示例 1:
 *
 * 输入: 121
 * 输出: true
 * 示例 2:
 *
 * 输入: -121
 * 输出: false
 * 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
 * 示例 3:
 *
 * 输入: 10
 * 输出: false
 * 解释: 从右向左读, 为 01 。因此它不是一个回文数。
 * 进阶:
 *
 * 你能不将整数转为字符串来解决这个问题吗？
 */
public class HuiWenShu {
    public boolean isPalindrome(int x) {
        if (x < 0) {
            // 小于0 的肯定不是回文
            return false;
        }
        // 求传入参数的绝对值 用来保存原值
        int absNum = x;
        // 存储原数据的个位数
        int singleNum = 0;
        // 用来存储临时数据
        int tmpNum = 0;
        // 遍历传进来的参数
        // 当值大于等于10 的时候，才会进循环
        while (absNum >= 10) {
            // 取当前的个位数
            singleNum = absNum % 10;
            // 数据除以10 去掉个位 将三位变两位等 比如321 变 32
            absNum = absNum / 10;
            // 加上刚刚得到的个位数 * 10
            tmpNum = (tmpNum + singleNum) * 10;
        }
        // 还差一个个位数没有加上 此时的tmpNum就是原数字的倒序数字
        tmpNum += absNum;
        if (x - tmpNum == 0) {
            // 如果该数字与原数据相等
            return true;
        }
        return false;
    }

    public static void main(String[] args) {
        HuiWenShu huiWenShu = new HuiWenShu();
        boolean palindrome = huiWenShu.isPalindrome(-2147483648);
        System.out.println(palindrome);
    }
}