一炒事、題目

請你來實現(xiàn)一個 atoi 函數(shù)，使其能將字符串轉(zhuǎn)換成整數(shù)穴亏。

首先，該函數(shù)會根據(jù)需要丟棄無用的開頭空格字符重挑，直到尋找到第一個非空格的字符為止嗓化。
當(dāng)我們尋找到的第一個非空字符為正或者負(fù)號時，則將該符號與之后面盡可能多的連續(xù)數(shù)字組合起來谬哀，作為該整數(shù)的正負(fù)號刺覆；假如第一個非空字符是數(shù)字，則直接將其與之后連續(xù)的數(shù)字字符組合起來史煎，形成整數(shù)谦屑。
該字符串除了有效的整數(shù)部分之后也可能會存在多余的字符，這些字符可以被忽略篇梭，它們對于函數(shù)不應(yīng)該造成影響氢橙。
注意：假如該字符串中的第一個非空格字符不是一個有效整數(shù)字符、字符串為空或字符串僅包含空白字符時恬偷，則你的函數(shù)不需要進(jìn)行轉(zhuǎn)換悍手。
在任何情況下，若函數(shù)不能進(jìn)行有效的轉(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
解釋: 第一個非空白字符為 '-', 它是一個負(fù)號肆良。
     我們盡可能將負(fù)號與后面所有連續(xù)出現(xiàn)的數(shù)字組合起來筛璧，最后得到 -42 赤兴。

示例 3:

輸入: "4193 with words"
輸出: 4193
解釋: 轉(zhuǎn)換截止于數(shù)字 '3' ，因為它的下一個字符不為數(shù)字隧哮。

示例 4:

輸入: "words and 987"
輸出: 0
解釋: 第一個非空字符是 'w', 但它不是數(shù)字或正桶良、負(fù)號。
     因此無法執(zhí)行有效的轉(zhuǎn)換沮翔。

示例 5:

輸入: "-91283472332"
輸出: -2147483648
解釋: 數(shù)字 "-91283472332" 超過 32 位有符號整數(shù)范圍陨帆。 
     因此返回 INT_MIN (?231) 。

二采蚀、解題

題目可能有點沒說清楚疲牵，在測試用例中發(fā)現(xiàn)Solution().myAtoi("- 234") == 0"或者Solution().myAtoi("+-234") == 0的情況，也就是說出現(xiàn)+或-或數(shù)字之后榆鼠，在出現(xiàn)除數(shù)字之外的任意其他字符都結(jié)束算法(包括+纲爸，-，字符妆够，空格等)识啦。同時需要注意邊界問題，超出返回輸出INT_MAX或INT_MIN神妹。
借助Swift的Optional的特性颓哮，初始化num和isMinus(正負(fù)符號)為nil，然后遍歷字符串鸵荠，判斷當(dāng)num和isMinus為nil時冕茅，s是否為空或-或+，如果是則處理下符號蛹找，并跳過這次循環(huán)姨伤，之后判斷s是否能轉(zhuǎn)化為數(shù)字，如果不能庸疾，則跳過乍楚，如果能先將正負(fù)符號添加到ii上，然后判斷邊界彼硫，之后在將num累加炊豪，遍歷完成后輸出結(jié)果凌箕。
時間復(fù)雜度：O(n)拧篮，空間復(fù)雜度：O(1)

三、代碼實現(xiàn)

    class Solution {
        func myAtoi(_ str: String) -> Int {
            var num: Int? = nil
            var isMinus: Bool? = nil
            
            for a in str {
                let s = String(a)
                if num == nil && isMinus == nil && (s == " " || s == "-" || s == "+"){
                    if s == "-" || s == "+" {
                        isMinus = s == "-"
                    }
                    continue
                }
                if let i = Int(s){
                    let ii = (isMinus ?? false) ? i * -1 : i
                    if (num ?? 0) > 214748364 || (num == 214748364 && ii > 7) {
                        return 2147483647
                    }
                    if (num ?? 0) < -214748364 || (num == -214748364 && ii < -8) {
                        return -2147483648
                    }
                    num = (num ?? 0) * 10 + ii
                }else{
                    break
                }
            }
            return num ?? 0
        }
    }

Demo地址：github