leetcode-009-回文数 示例 思路 解答

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

示例

1
2
输入: 121
输出: true

思路

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

解答

1
2
3
4
5
6
7
8
9
10
11
12
13
class  {
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;
}
}