9.回文数

Posted on | In
Words count in article: 315 | Reading time ≈ 1

题目

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

示例1：

1
2
输入: 121
输出: true

示例2：

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

示例3：

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

进阶：

你能不将整数转为字符串来解决这个问题吗？

解法

解法一：

将数字转换成字符串，翻转，然后和原来的字符串比较就行。需要注意的是小于0的数字肯定不是回文数，1-9的数字肯定是回文数字。

Java

1
2
3
4
5
6
7
8
9
public boolean isPalindrome(int x) {
    if (x < 0) {
        return false;
    } else if (0 <= x && x < 10) {
        return true;
    } else {
        return new StringBuffer().append(x).reverse().toString().equals(x + "");
    }
}

解法二：

直接取数字的高低位进行比较。

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {
public:
    bool isPalindrome(int x) {
	    if(x < 0) {
		    return false;
	    }
        int div = 1;
        while(x / 10 >= div) {
            div *= 10;
        }
        while(x > 0) {
            int high = x / div;
            int low = x % 10;
            
            if(high != low) {
                return false;
            }
            
            x = (x % div) / 10;
            div /= 100;  
        }
        return true;
    }
};
0%