LeetCode解題記錄(9) 回文數

2021-10-01 19:23:38 字數 668 閱讀 5575

解題方案

判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

輸入:121

輸出:true

輸入:-121

輸出:false

原因:-121 -> 121-

題意很簡單,高階要求是不轉成字串來做,有點難度。

這裡給出基於轉字串的方法和不轉字串的方法。

都很好理解,不多做解釋。

演算法如下:

如果不轉成字串,我們可以用另乙個角度來看,回文數正讀倒讀都一樣,所以也就意味著將整個數反轉之後與原數相等,但是需要考慮反轉之後溢位的問題。

所有**都可以在我的github上找到:leetcode

leetcode解題小記9 回文數

回文數判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從...

解題力扣9 回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數 示例一輸入 121 輸出 true 示例二輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例三輸入 10 輸出 false 解釋 從右向左讀,為 01...

leetcode 9 回文數字

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左...