關鍵就是要讀懂題目要求
1.第乙個非空字元必須是數字或者『+』『-』號。
2.從第乙個非空字元開始直到數字結束就是所求數字。
邊界情況：
1.當轉換的數字是正數且超過int 上限，直接轉換為int_max。
2.當轉換的數字為負數且超過int 上限，轉換為 -int_max,這裡要注意負數的絕對值的最大值在補碼中比正數大1。
if
(ans >= int_max && flag ==1)
return int_max;
//注意這裡不是大於等於，負數補碼的最大絕對值為整數最大值+1
if(ans > int_max && flag ==-1
)return int_min;
ans初始值為0
ans = ans * 10 + str[i] - 『0』
比如數字 4231
ans = 0 * 10 + 4 = 4
ans = 4 * 10 + 2 = 42
ans = 42 * 10 + 2 = 423
ans = 423 * 10 + 1 = 4231
class
solution
else
if(str[index]
=='+'
) index ++
;//isdigital函式可以判斷字元是不是數字
還有幾年沒用的isdigital函式，可以判斷字元是否為數字字元
時間複雜度o(n)
空間複雜度o(1)
劍指offer67 把字串轉換成整數
將乙個字串轉換成乙個整數，要求不能使用字串轉換整數的庫函式。數值為0或者字串不是乙個合法的數值則返回0 輸入乙個字串,包括數字字母符號,可以為空 如果是合法的數值表達則返回該數字，否則返回0 2147483647 1a332147483647 0 注意邊界條件 coding utf 8 class ...
劍指offer 67 把字串轉換成整數
請你寫乙個函式strtoint，實現把字串轉換成整數這個功能。忽略所有行首空格，找到第乙個非空格字元，可以是 表示是正數或者負數，緊隨其後找到最長的一串連續數字，將其解析成乙個整數 整數後可能有任意非數字字元，請將其忽略 如果整數長度為0，則返回0 如果整數大於int max 2 31 1 請返回i...
劍指 Offer 67 把字串轉換成整數
題目 寫乙個函式 strtoint，實現把字串轉換成整數這個功能。不能使用 atoi 或者其他類似的庫函式。1 首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。2 當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正...