leedcode刷題 3 回文數

2021-09-27 06:08:12 字數 729 閱讀 5853

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

示例 1:

輸入: 121

輸出: true

示例 2:

輸入: -121

輸出: false

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

示例 3:

輸入: 10

輸出: false

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

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

把整數轉換為字串,然後對字串中首尾字元進行比較。

class

solution

}return1;

}};

這裡首先將整數轉換為字串,然後翻轉字串,再把反轉後的字串轉換為整數,因為可能會出現溢位的情況,所以這裡定義的是long a而不是int a,否則會報錯。

class

solution

};

做法有點像前面一題的整數反轉,只不過這裡只反轉一半,這樣也可以巧妙的避開溢位的問題。

class

solution

return mid==x||mid/

10==x;

//分奇數偶數兩種情況}}

;

LeetCode Python刷題 9 回文數

leetcode 9.回文數 題目 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例1 輸入 121 輸出 true 示例2 輸入 121 輸出 false 示例3 輸入 10 輸出 false def ispalindrome x falseflag 0...

Leetcode刷題(9 回文數)

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

Leetcode刷題篇 (三)回文數

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