Leetcode刷題記錄 反轉整數

（方法有參考其他部落格）

方法一

使用python中的字串 倒序

def

reverse
(x):
if x==0:
return
0 str_x=
str(x)
x=''if str_x[0]
=='-'
: x+=
'-'x+=str_x[::
-1].lstrip(
"0")
.rstrip(
"-")
#::-1表示倒序
x=int(x)if-
2**31
31-1:
return x
else
:return
0

方法二：

def

reverse
(x):
result=
int(0)
while
(x!=0)
: result=result*
10+x%
10 x=x//
10#print(result)if2
**31-1
**31
: result=
0return result

leetcode刷題記錄

我覺得每天來兩道，練習練習，再看看人家是怎麼優化的。1.給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。c 暴力求解，204ms，9.1m class solution for index,num in enumerate ...

LeetCode刷題記錄

動態規劃和貪心演算法的異同點 class solution throw newruntimeexception 時間複雜度 o n 2 對於每個元素，我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素，這將耗費 o n o n 的時間。因此時間複雜度為 o n 2 需要一種方法，尋找符合要求的元...

leetcode刷題記錄

工作之餘刷刷題排解下寂寞 1 面試題66.構建乘積陣列 解題思路 題目要求可以簡化為求陣列中任意乙個元素左右兩邊所有元素的乘積。偷懶就用了乙個套路，練習了p c c python class solution def constructarr self,a list int list int 除法是...