Fork me on GitHub

LeetCode-009-回文数

发表于

题目描述

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

示例

1
2
输入: 121
输出: true

思路

额，一个指针从头，一个指针从尾，两者比较，直至到终点，相等返回true，否则返回false

解答

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
    public boolean isPalindrome(int x) {
       boolean flag = true;
        char[] temp = String.valueOf(x).toCharArray();
        for (int i = 0,j = temp.length - 1; j >= 0;i++, j--) {
            if (temp[i] != temp[j]) {
                flag = false;
                break;
            }
        }
        return flag;
    }
}