**:
第一種方法,通過轉化為陣列的方式進行
public
class
solution
}return
true
;}
以下為測試函式,在leetcode中不需要寫入
public
static
void
main
(string[
] args)
}
第二種方法通過數學的方法解決
public
static
boolean
ispalindrome1
(int x)
/* 1221是乙個四位數的數字,
1221/1000=1,1221%10=1;
1221%1000=221;221/10=22
22/10=2;22%10=2;
*///bit為數字取對數的結果,本為double型別,用int強制轉型
int bit =
(int
) math.
log10
(x);
//num為x需要除的數,需要是10的bit次方
int num =
(int
) math.
pow(
10, bit)
;while
(x>0)
x=(x%num)/10
; num=num/
100;
}return
true
;}
第三種方法:
用的方法為數的反轉
public
static
boolean
ispalindrome2
(int x)
回文數索引(string類erase解題)
給定乙個僅由小寫字母組成的字串。現在請找出乙個位置,刪掉那個字母之後,字串變成回文。請放心總會有乙個合法的解。如果給定的字串已經是乙個回文串,那麼輸出 1。第一行包含t,測試資料的組數。後面跟有t行,每行包含乙個字串。如果可以刪去乙個字母使它變成回文串,則輸出任意乙個滿足條件的刪去字母的位置 下標從...
解題思路 leetcode第九題 回文數
題目描述 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋...
解題力扣9 回文數
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數 示例一輸入 121 輸出 true 示例二輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例三輸入 10 輸出 false 解釋 從右向左讀,為 01...