9. Palindrome Number
2018-04-05 本文已影响0人
衣介书生
题目分析
题目链接,登录 LeetCode 后可用
这道题目让我们判断一个数是不是回文数,比如以下的例子:
12321 是回文数
11 是回文数
0 是回文数
1 是回文数
-12321 不是回文数
-1 不是回文数
这里的解题思路是首先判断一个数是不是负数,如果一个数是负数,那么这个数不是回文数,如果一个数不是负数,那么将这个数转换成字符数组然后自前向后、自后向前每两位依次比较是否相等即可,具体实现看代码。
代码
class Solution {
public boolean isPalindrome(int x) {
if(x < 0) {
return false;
}
char[] arr = String.valueOf(x).toCharArray();
for(int i = 0, j = arr.length - 1; i < j; i++, j--) {
if(arr[i] != arr[j]) {
return false;
}
}
return true;
}
}