leetcode刷題之路9 回文數

2022-08-13 05:36:14 字數 693 閱讀 7658

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

示例 1:

輸入: 121

輸出: true

示例 2:

輸入: -121

輸出: false

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

示例 3:

輸入: 10

輸出: false

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

思路:把數字倒序,然後進行比較

#include bool ispalindrome(int

x)

//std::cout << temp << std::endl;

if (temp1 == temp) return

true

;

else

return

false;}

intmain()

執行用時: 260 ms, 在palindrome number的c++提交中擊敗了3.63% 的使用者

記憶體消耗: 72.9 mb, 在palindrome number的c++提交中擊敗了0.54% 的使用者

。。。,極慢。。。其實只需要前半部分和後半部分進行比較就行了,對整體進行比較就等於多運算了一半

Leetcode刷題之路9 回文串

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

Leetcode刷題(9 回文數)

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

LeetCode Python刷題 9 回文數

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