LeetCode每日一题:回文数（No.9）

题目：回文数

---

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

示例：

---

输入: 121
输出: true

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

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

思考：

---

这道题首先可以判断的是负数不是回文数，所以x<0直接返回false。  
接着将x对10 求余，然后在除以10，再将结果对10求余，再次除以10。一直到结果为0为止。
接着将每次求得的余数按位数相加，得到的结果就是将原来的x翻转过来的数。
例如：12345
12321 对10求余：余数为5   除以10：结果为1234
 1232 对10求余：余数为4   除以10：结果为123
  123 对10求余：余数为3   除以10：结果为12
   12 对10求余：余数为2   除以10：结果为1
    1 对10求余：余数为1   除以10：结果为0
 至此为止，我们发现将余数加起来就是54321，就是将原数12345翻转后的结果。
 如果原数是回文数，则翻转后的结果与原数相等。
复制代码

实现：

---

  class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        //result为余数累加的结果
        int result = 0;
        int temp = x;
        while (temp != 0) {
            //remainder每次求得的余数
            int remainder = temp % 10;
            //将之前的结果乘以10 再加上新求的余数
            result = result * 10 + remainder;
            //将原数除以10
            temp = temp / 10;
        }
        return result == x;
    }
}
复制代码

转载于:https://juejin.im/post/5c98e9556fb9a070d01407e8