Julia's BLOG

LeetCode-9 回文数

2019-02-13

1. 题面

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

示例 1:

1
2
输入: 121
输出: true

示例 2:

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

示例 3:

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

进阶:

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

2. 解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
class Solution {
    public boolean isPalindrome(int x) {
        // 方法1
        // String s = x + "";
        // StringBuffer str = new StringBuffer(x + "");
        // String a = str.reverse().toString();
        // System.out.println(s);
        // System.out.println(a);
        // if(s.equals(a)) {
        //     return true;
        // } else {
        //     return false;
        // }
        
        // 方法2
        String s = x + "";
        int len = s.length();
        String str = "";
        for(int i = len-1;i>-1;i--) {
            str += s.charAt(i) + "";
        }
        if(s.equals(str))
            return true;
        else
            return false;
    }
}
Tags: LeetCode
← LeetCode-7 整数反转 LeetCode-14 最长公共前缀 →
赏
使用支付宝打赏
使用微信打赏

若你觉得我的文章对你有帮助，欢迎点击上方按钮对我打赏

扫描二维码，分享此文章