leetcode解題小記9 回文數

2021-10-09 15:27:34 字數 1341 閱讀 4150

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

示例 1:

輸入: 121

輸出: true

示例 2:

輸入: -121

輸出: false

解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。

示例 3:

輸入: 10

輸出: false

解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。

高階:你能不將整數轉為字串來解決這個問題嗎?

根據示例可看出,負數肯定不是回文數。

第1步,整數轉字串

第2.1步,初始條件,字串首末位比較是否相等

第2.2步,迴圈,左邊下標+1所在的位的數字是否等於右邊下標-1所在的位的數字

第2.3步,結束條件,當左、右下標相鄰或者只隔一位的時候(當數字為奇數個位時)

當數字為0-9的時候,只有一位,必然是回文,所以可以不用進迴圈了。當然進了也無大礙。

沒啥可說的,主要是沒有做優化。

LeetCode解題記錄(9) 回文數

解題方案 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。輸入 121 輸出 true 輸入 121 輸出 false 原因 121 121 題意很簡單,高階要求是不轉成字串來做,有點難度。這裡給出基於轉字串的方法和不轉字串的方法。都很好理解,不多做解釋。演算...

解題力扣9 回文數

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

leetcode 9 回文數字

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