給你一個(gè)整數(shù) x ,如果 x 是一個(gè)回文整數(shù),返回 true ;否則,返回 false 。
回文數(shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)。
例如,121 是回文,而 123 不是。
示例 1:
輸入:x = 121
輸出:true
示例 2:
輸入:x = -121
輸出:false
解釋:從左向右讀, 為 -121 。從右向左讀, 為 121- 。因此它不是一個(gè)回文數(shù)。
示例 3:
輸入:x = 10
輸出:false
解釋:從右向左讀, 為 01 。因此它不是一個(gè)回文數(shù)。
提示:
-231 <= x <= 231 - 1
解:
/**
* 使用傳統(tǒng)解題思路
*
* @param x 標(biāo)的
* @return boolean
*/
public boolean isPalindrome0(int x) {
String s = String.valueOf(x);
return new StringBuilder(s).reverse().toString().equals(s);
}
使用雙指針法
/**
* 雙指針
*
* @param x 標(biāo)的
* @return boolean
*/
public boolean isPalindrome1(int x) {
String tag = String.valueOf(x);
char[] charArray = tag.toCharArray();
int i = 0;
int j = charArray.length - 1;
while (i < j) {
if (charArray[i] != charArray[j]) {
return false;
}
i++;
j--;
}
return true;
}
使用二分法
/**
* 二分法檢查回文數(shù)
*
* @param x 標(biāo)的
* @return boolean
*/
public boolean isPalindrome2(int x) {
String s = String.valueOf(x);
int length = s.length();
for (int i = 0; i < length / 2; i++) {
if (s.charAt(i) != s.charAt(length - i - 1)) {
return false;
}
}
return true;
}