第 67 題：把字符串轉(zhuǎn)換成整數(shù)
傳送門：把字符串轉(zhuǎn)換成整數(shù)，懦吮客網(wǎng) online judge 地址挖息。
請你寫一個函數(shù)StrToInt，實現(xiàn)把字符串轉(zhuǎn)換成整數(shù)這個功能兽肤。
當然套腹，不能使用atoi或者其他類似的庫函數(shù)绪抛。
樣例：
輸入："123" 輸出：123注意:
你的函數(shù)應(yīng)滿足下列條件：
- 忽略所有行首空格，找到第一個非空格字符电禀，可以是 ‘+/?+/?’ 表示是正數(shù)或者負數(shù)幢码，緊隨其后找到最長的一串連續(xù)數(shù)字，將其解析成一個整數(shù)尖飞；
- 整數(shù)后可能有任意非數(shù)字字符症副，請將其忽略；
- 從前往后遍歷時政基，如果第一段連續(xù)非空格字符串不是一個有效的整數(shù)表示贞铣，則返回0；
- 如果整數(shù)大于INT_MAX(2^31 ? 1)沮明，請返回INT_MAX辕坝；如果整數(shù)小于INT_MIN(?2^31) ，請返回INT_MIN荐健；
Java 代碼：
同 LeetCode 第 8 題酱畅。
傳送門：8. 字符串轉(zhuǎn)換整數(shù) (atoi)。
請你來實現(xiàn)一個
atoi函數(shù)江场，使其能將字符串轉(zhuǎn)換成整數(shù)圣贸。首先，該函數(shù)會根據(jù)需要丟棄無用的開頭空格字符扛稽，直到尋找到第一個非空格的字符為止。
當我們尋找到的第一個非空字符為正或者負號時滑负，則將該符號與之后面盡可能多的連續(xù)數(shù)字組合起來在张，作為該整數(shù)的正負號；假如第一個非空字符是數(shù)字矮慕，則直接將其與之后連續(xù)的數(shù)字字符組合起來帮匾，形成整數(shù)。
該字符串除了有效的整數(shù)部分之后也可能會存在多余的字符痴鳄，這些字符可以被忽略瘟斜，它們對于函數(shù)不應(yīng)該造成影響。
注意：假如該字符串中的第一個非空格字符不是一個有效整數(shù)字符痪寻、字符串為空或字符串僅包含空白字符時螺句，則你的函數(shù)不需要進行轉(zhuǎn)換。
在任何情況下橡类，若函數(shù)不能進行有效的轉(zhuǎn)換時蛇尚，請返回 0。
說明：
假設(shè)我們的環(huán)境只能存儲 32 位大小的有符號整數(shù)顾画，那么其數(shù)值范圍為 [?231, 231 ? 1]取劫。如果數(shù)值超過這個范圍匆笤，qing返回 INT_MAX (231 ? 1) 或 INT_MIN (?231) 。
示例 1:
輸入: "42" 輸出: 42示例 2:
輸入: " -42" 輸出: -42 解釋: 第一個非空白字符為 '-', 它是一個負號谱邪。 我們盡可能將負號與后面所有連續(xù)出現(xiàn)的數(shù)字組合起來炮捧，最后得到 -42 。示例 3:
輸入: "4193 with words" 輸出: 4193 解釋: 轉(zhuǎn)換截止于數(shù)字 '3' 惦银，因為它的下一個字符不為數(shù)字咆课。示例 4:
輸入: "words and 987" 輸出: 0 解釋: 第一個非空字符是 'w', 但它不是數(shù)字或正、負號璧函。 因此無法執(zhí)行有效的轉(zhuǎn)換傀蚌。示例 5:
輸入: "-91283472332" 輸出: -2147483648 解釋: 數(shù)字 "-91283472332" 超過 32 位有符號整數(shù)范圍。 因此返回 INT_MIN (?231) 蘸吓。
Python 代碼：Python 代碼比較特別善炫，要注意，符號位不在第 位上
class Solution(object):
def strToInt(self, str):
"""
:type str: str
:rtype: int
"""
# 去掉左右空格
s = str.strip()
l = len(s)
if l == 0:
return 0
# 遍歷指針
index = 0
# 符號
sign = 1
# 第 1 位符號位
s_sign = s[0]
# 最終結(jié)果
res = 0
INT_MIN = -1 << 31
INT_MAX = (1 << 31) - 1
# 符號位是正或負號的時候 index 都加 1
if s_sign == '+':
index += 1
elif s_sign == '-':
index += 1
sign = -1
for i in range(index, l):
c = s[i]
if c.isdigit():
cint = ord(c) - ord('0')
res = res * 10 + cint
if res * sign > INT_MAX:
break
else:
break
res *= sign
if res > INT_MAX:
return INT_MAX
elif res < INT_MIN:
return INT_MIN
return res
if __name__ == '__main__':
solution = Solution()
str = '2147483647'
result = solution.strToInt(str)
print(result)
