LeetCode - 9 回文数

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

---

不借助数组

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

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

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

代码

/**
 * @Author: zhuda
 * @Description: 回文数
 * @Date: Create in 21:11 2019/3/28
 */
public class Question9 {

    public static void main(String[] args) {
        System.out.println(isPalindrome(-123));
    }

    public static boolean isPalindrome(int x) {
        int pop;
        int result = 0;
        int temp = x;
        if (x < 0) {
            return false;
        } else {
            while (x != 0) {
                pop = x % 10;
                x /= 10;
                result = result * 10 + pop;
            }
            return result == temp;
        }
    }
}

思路

• 不借助数组，创建数组会额外开闭空间
• 题目指出是回文数则不需要考虑溢出情况
• 负数直接返回 false
• 每次取原数的末位，通过 “乘十加末位” 来构造原数的倒序数位