實現atoi，將字串轉為整數。
在找到第乙個非空字元之前，需要移除掉字串中的空格字元。如果第乙個非空字元是正號或負號，選取該符號，並將其與後面盡可能多的連續的數字組合起來，這部分字元即為整數的值。如果第乙個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。
字串可以在形成整數的字元後面包括多餘的字元，這些字元可以被忽略，它們對於函式沒有影響。
當字串中的第乙個非空字串行不是個有效的整數；或字串為空；或字串僅包含空白字元時，則不進行轉換。
若函式不能執行有效的轉換，返回 0。
說明：假設我們的環境只能儲存 32 位有符號整數，其數值範圍是 [−231, 231 − 1]。如果數值超過可表示的範圍，則返回 int_max (231 − 1) 或 int_min (−231) 。
示例 1:
輸入: "42"示例 2:輸出: 42
輸入: " -42"示例 3:輸出: -42
解釋: 第乙個非空白字元為 '-', 它是乙個負號。
我們盡可能將負號與後面所有連續出現的數字組合起來，最後得到 -42 。
輸入: "4193 with words"示例 4:輸出: 4193
解釋: 轉換截止於數字 '3' ，因為它的下乙個字元不為數字。
輸入: "words and 987"示例 5:輸出: 0
解釋: 第乙個非空字元是 'w', 但它不是數字或正、負號。
因此無法執行有效的轉換。
輸入: "-91283472332"int myatoi(string str)輸出: -2147483648
解釋: 數字 "-91283472332" 超過 32 位有符號整數範圍。
因此返回 int_min (−231) 。
1.這道題目給定乙個字串，要求把字串轉變為數字。
字串最開始可能會有空格符，我們直接跳過；也可能會有+號和-號表示正負數，也有可能直接出現數字；也有可能出現一些其他符號比如'w'字母，最後這種情況我們直接返回0，表示無法將這個字串轉化為數字。
在數字的後面可能會出現無意義字元，比如一些字母什麼的，比如字串可能是「 42wjdalfjo」，這時候我們返回42就可以了，不用處理後面的非數字字元。
我們要轉化的字串，轉化之後的數字也有可能會大於pow(2，31)-1或者小於-pow(2,31)，我們把大於int_max的情況，都返回int_max，把小於int_min的情況，都返回int_min。
2.明白題意之後，這道題其實比較難的地方在於overflow的處理，筆者之前還沒有做過這種型別的題目。
我們直接附上能通過的**：(附詳解)
int myatoi(string str)else//如果當前這一位不是數字了，那麼返回
i++;
}return result*flag;//如果跑完了最後一位，都沒有返回，那麼這時候返回
}else//處理正數
else//如果當前這一位不是數字了，那麼返回
i++;
}return result*flag;//如果跑完了最後一位，都沒有返回，那麼這時候返回
}}
上述**基本考慮了各種情況，medium的題目還是有點難度……
上述**實測16ms，beats 93.14% of cpp submissions。
LeetCode 8 字串轉整數
題目描述 實現atoi，將字串轉為整數。該函式首先根據需要丟棄任意多的空格字元，直到找到第乙個非空格字元為止。如果第乙個非空字元是正號或負號，選取該符號，並將其與後面盡可能多的連續的數字組合起來，這部分字元即為整數的值。如果第乙個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。字串...
leetcode8 字串轉整數
實現 atoi，將字串轉為整數。該函式首先根據需要丟棄任意多的空格字元，直到找到第乙個非空格字元為止。如果第乙個非空字元是正號或負號，選取該符號，並將其與後面盡可能多的連續的數字組合起來，這部分字元即為整數的值。如果第乙個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。字串可以在形...
leetcode 8 字串轉整數
請你來實現乙個 atoi 函式，使其能將字串轉換成整數。首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。接下來的轉化規則如下 如果第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字字元組合起來，形成乙個有符號整數。假如第乙個非空字元是數字，則直接將其與...