LeetCode每日一题:回文数(No.9)

340 阅读2分钟

题目:回文数


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

示例:


输入: 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;
    }
}