注意：int和str會把數字或字串前面的0給去掉，只剩下規範的數字。
寫乙個函式strtoint，實現把字串轉換成整數這個功能。不能使用atoi或者其他類似的庫函式。
首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。
當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號；假如第乙個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。
該字串除了有效的整數部分之後也可能會存在多餘的字元，這些字元可以被忽略，它們對於函式不應該造成影響。
注意：假如該字串中的第乙個非空格字元不是乙個有效整數字元、字串為空或字串僅包含空白字元時，則你的函式不需要進行轉換。
在任何情況下，若函式不能進行有效的轉換時，請返回0
面對開頭的空格，最有效的是直接去除空格，而不是判斷空格。
只能儲存 32 位大小的有符號整數，那麼其數值範圍為 [−231, 231 − 1] 一位是符號位，所以是31次方。
2**31 = 2147483648：正數的符號位是0，負數的符號位是1.
除了首位，其他位只要不是數字就是違法的，一旦違法就不再繼續，只保留前面的數字。
class
solution
(object):
# 正負號不要保留，用標誌判斷就可以。只用乙個標誌來判斷0，1，-1容易引起bug，直接add\plus不同的變數。
defstrtoint
(self,
str):if
notstr
:return
0 digit =
plus =
0 minus =0if
str[0]
==" "
:for i in
range(1
,len
(str))
:ifstr[i]
==" "
:continue
elif
str[i]
!=" "
:str
=str
[i::
]break
else
:return0if
str[0]
=="-"
: minus =
1str
=str[1
::]elif
str[0]
=="+"
: plus =
1str
=str[1
::]if
notstr
:return
0for i in
range(0
,len
(str))
:if"9">=
str[i]
>=
"0":
continue
else
:str
=str[0
:i]break
# 及時break，勿漏掉
ifnot
str:
return
0str
=int
(str)if
str>
2147483647
and minus:
str=
2147483648
elif
str>
2147483647
:str
=2147483647
if plus:
return
+str
elif minus:
return
-str
else
:return
str
if not 包含了0這種情況，所以如果x是0，可能是不合法，也可能是0.
這道題是整數，不需要考慮「+」的情況。
class
solution
:def
reverse
(self, x:
int)
->
int:
if x ==
none
:# if not 會把0覆蓋進去！！！！！！！！！！！！！！！！！！！！！！！！！！！！
return
if x ==0:
return
0 minus =
0 x =
str(x)
if x[0]
=="-"
: minus =
1 x = x[1:
:]ifnot x:
return
x =int(x[::
-1])
if minus and x >
2147483648
:return
0elif
not minus and x >
2147483647
:return
0if minus:
return
-x else
:return x
題目1518 反轉鍊錶
題目描述 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。hint 請務必使用鍊錶 輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 0 n 1000 代表將要輸入的鍊錶的個數。輸入的第二行包含n個整數t 0 t 1000000 代表鍊錶元素。輸出 對應每個...
題目1518 反轉鍊錶
時間限制 1 秒 記憶體限制 128 兆 題目描述 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。hint 請務必使用鍊錶 輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 0 n 1000 代表將要輸入的鍊錶的個數。輸入的第二行包含n個整數t 0 t 1...
leetcode題目7 整數反轉
給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。示例1 輸入 123 輸出 321 示例2 輸入 123 輸出 321 示例3 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數，則其數值範圍為 231,231 1 請根據這個假設，如果反轉後整數...