LeetCode8 字串轉換整數 Atoi

題目難度：中等

請你來實現乙個atoi函式，使其能將字串轉換成整數。首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號；假如第乙個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。該字串除了有效的整數部分之後也可能會存在多餘的字元，這些字元可以被忽略，它們對於函式不應該造成影響。注意：假如該字串中的第乙個非空格字元不是乙個有效整數字元、字串為空或字串僅包含空白字元時，則你的函式不需要進行轉換。在任何情況下，若函式不能進行有效的轉換時，請返回 0。說明：假設我們的環境只能儲存 32 位大小的有符號整數，那麼其數值範圍為 [−2^31, 2^31 − 1]。如果數值超過這個範圍，

請返回 int_max (2^31 − 1) 或 int_min (−2^31) 。

示例1：輸入: " -42" 輸出: -42 解釋: 第乙個非空白字元為 '-', 它是乙個負號。我們盡可能將負號與後面所有連續出現的數字組合起來，最後得到 -42 。示例2：輸入: "-91283472332" 輸出: -2147483648 解釋: 數字 "-91283472332" 超過 32 位有符號整數範圍。因此返回 int_min (−2^31) 。示例3：輸入: "4193 with words" 輸出: 4193 解釋: 轉換截止於數字 '3' ，因為它的下乙個字元不為數字。示例 4: 輸入: "words and 987" 輸出: 0

解釋: 第乙個非空字元是 'w', 但它不是數字或正、負號,因此無法執行有效的轉換。

這道題主要是特殊情況比較多，將這些特殊情況都考慮一下就能通過。在做這道題目的時候我正在搞正規表示式方面的東西，所以進行是否合格判斷通過正則匹配進行的，但是我寫的正則耗時挺大的，導致效率不會很高。要提公升效率首先得細微上找尋耗時的邏輯**，若是沒有更大的效果，則需要換種思路來解決問題。其實這道題最開始我就掉到自己挖的坑里了，正規表示式處理這種匹配是要更方便些，但同時也增加了耗時。

public
intmyatoi
(string str)
continue;}
elseif(
!number.
matches
("\\s?[+-]?\\d*"))
else
if(i == str.
length()
&& number.
matches
("\\s?[+-]?\\d*"))
}return0;
}private boolean isvalid
(string s)
else
}return
false;}
private
intgetvalidint
(string number)
catch
(numberformatexception e)
else
}return num;
}

耗時75 ms，擊敗5.08%的提交記錄

public
intmyatoi1
(string str)
if(i == length -
1&& match.
matches
("\\s*[+-]?\\d*"
)&& status)if(
!match.
matches
("\\s*[+-]?\\d*"
)&& status)
i++;}
if(!status)
string number = str.
substring
(start, end)
.trim()
;return
getvalidint
(number)
;}

這種方法也是通過正規表示式進行的匹配，但是得到對應的字串是通過記錄開始擷取和截止擷取的位置，然後通過擷取和去空完成的

耗時90m，相對來說和上乙個效果差不多，沒有實質性優化效果

public
intmyatoi2
(string str)
else
if(start &&
(temp ==
'-'|| temp ==
'+')
)else
if(start && temp ==
' ')
else
}int y =0;
for(
int i =
0; i < s.
length()
; i++
)            y = y *
10+ x;
}else
y = y *
10- x;}}
return y;
}

耗時 8ms 擊敗86.43%提交記錄

在寫這篇部落格的時候我發現這個程式耗時太長，於是就研究了一下，發現可以通過兩個布林值規約得出只含有數字的字串，然後剩下的就是將字串轉換成整形數字了，我最開始寫了integer.parseint方法，然後超出範圍時會報錯，然後我看了一下這個方法的原始碼，於是結合上一道題的思路，最終完美的將這道題解決，很有成就感。

整數反轉

有效數字

解決乙個問題時，選擇不同的方法帶來的效果會有很大的差異，這就需要龐大的積累才能在關鍵時刻及時的判斷出最合適的方法，然後經過一些細節微調就能完美的解決問題。這道題給我很大的觸動，自己還需要積攢更多的知識，革命尚未成功，同志們仍需努力。

LeetCode8 字串轉換整數 Atoi

leetcode 8 字串轉換整數

LeetCode 8 字串轉換整數

leetcode 8 字串轉換整數

LeetCode8 字串轉換整數 Atoi

leetcode 8 字串轉換整數

LeetCode 8 字串轉換整數

leetcode 8 字串轉換整數

相關推薦