題目鏈結
判斷乙個整數是否是回文數。回文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。
示例 1：
輸入:
121輸出:
true
輸入:
-121
輸出:false
解釋: 從左向右讀, 為 -
121 。 從右向左讀, 為 121
- 。因此它不是乙個回文數。
輸入:
10輸出:
false
解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。
本題考察的還是如何反轉乙個整數的問題。也就是說，乙個非負整數反轉後值不變，那麼它便是乙個回文數。
不需要等整個數完全反轉，只需要比較數的後半部分反轉後與前半部分是否相等即可。
可以將整數視為乙個字串，比較字串反轉前後是否相等即可判斷是否回文。
這裡需要利用algorithm中的reverse方法。
bool
ispalindrome
(int x)
class
solution
int rev =0;
//計算反轉後的數
while
(x > rev)
return x == rev || x == rev /10;
}};
leetcode 9 回文數字
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左...
LeetCode 9 回文數（簡單）
點此去做 題幹 判斷乙個整數是否是回文數。回文數是指正序和倒序都是一樣的整數。你能不將數字轉化為字串做嗎？輸入 121 121 10輸出 true false false執行用時 28ms，11.5mb 思想 最開始想要借用整數翻轉的 先將整數翻轉後再做相等比較，結果發現用例中有會造成溢位的大數，不...
leetcode 9 回文數 數學
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左...