leetcode 9. 回文数--天天刷一道leetcode系列！

leetcode 9. 回文数--天天刷一道leetcode系列！

做者：reed，一个热爱技术的斜杠青年，程序员面试联合创始人

前文回顾：
leetcode1. 两数之和--天天刷一道leetcode系列！
leetcode2. 两数相加--天天刷一道leetcode系列！
leetcode3. 无重复字符的最长子串--天天刷一道leetcode系列！
leetcode4. 寻找两个有序数组的中位数--天天刷一道leetcode系列！
leeetcode5.最长回文子串--天天刷一道leetcode系列!

细心的同窗，可能会发现，今天直接跳到9了，由于有些题目不常见，就直接跳过了！这个系列主要是讲常见的！

题目描述

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

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。所以它不是一个回文数。

示例 3:

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

解题思路：

若是采用toString()将数字直接转换成字符串来处理，比较简单，可是效率比较低。
这里介绍另一种方式。
对于数字的末位，直接取余就能够了，对于数字的首位，咱们能够这么算。
首先用一个变量记录数字的最高位，
好比 12321，能够标记 help 为 10000，
第一个末位为 1，第一个首位为 12321/10000=1，
接下来咱们须要计算 232 是否为回文，怎么计算呢？
咱们须要去掉首位和末位。
能够采用 x % help / 10 的方式
12321%10000==2321 能够将最高位去掉，而后 2321/10==232 能够将最低为去掉。
最后不要忘记将 help/100。

代码：

public boolean isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        int help = 1;
        int tmp = x;
        while (tmp >= 10) {
            help *= 10;
            tmp /= 10;
        }
        while (x != 0) {
            if (x % 10 != x / help) {
                return false;
            }
            x = x % help / 10;
            help /= 100;
        }
        return true;
    }