演算法 字串轉換整數 atoi 。

2021-10-23 09:06:09 字數 1960 閱讀 1747

請你來實現乙個 atoi 函式,使其能將字串轉換成整數。

首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。接下來的轉化規則如下:

注意:假如該字串中的第乙個非空格字元不是乙個有效整數字元、字串為空或字串僅包含空白字元時,則你的函式不需要進行轉換,即無法進行有效轉換。

在任何情況下,若函式不能進行有效的轉換時,請返回 0 。

輸入:"42"輸出:42
輸入:"   -42"

輸出:-42

解釋:第乙個非空白字元為 '-', 它是乙個負號。我們盡可能將負號與後面所有連續出現的數字組合起來,最後得到 -42 。

輸入:"4193 with words"輸出:4193解釋:轉換截止於數字 '3' ,因為它的下乙個字元不為數字。
輸入:"words and 987"輸出:0解釋:第乙個非空字元是 'w', 但它不是數字或正、負號。因此無法執行有效的轉換。
輸入:"-91283472332"

輸出:-2147483648

解釋:數字 "-91283472332" 超過 32 位有符號整數範圍。 因此返回 int_min (−2的31方) 。

這個問題其實沒有考察演算法的知識,模擬的是日常開發中對於原始資料的處理(例如「引數校驗」等場景),如果面試中遇到類似的問題,應先仔細閱讀題目文字說明和示例,有疑惑的地方和需要和面試官確認,在編碼的時候需要耐心和細心地除錯。

其實很多時候,業務需求就是類似這樣的問題,工作中如果遇到:

在這裡我羅列幾個要點:

特別注意:

public class solution 

// 2、如果已經遍歷完成(針對極端用例 " ")

if (index == len)

// 3、如果出現符號字元,僅第 1 個有效,並記錄正負

int sign = 1;

char firstchar = chararray[index];

if (firstchar == '+') else if (firstchar == '-')

// 4、將後續出現的數字字元進行轉換

// 不能使用 long 型別,這是題目說的

int res = 0;

while (index < len)

// 題目中說:環境只能儲存 32 位大小的有符號整數,因此,需要提前判:斷乘以 10 以後是否越界

if (res > integer.max_value / 10 || (res == integer.max_value / 10 && (currchar - '0') > integer.max_value % 10))

if (res < integer.min_value / 10 || (res == integer.min_value / 10 && (currchar - '0') > -(integer.min_value % 10)))

// 4.2 合法的情況下,才考慮轉換,每一步都把符號位乘進去

res = res * 10 + sign * (currchar - '0');

index++;

}return res;

}}

演算法 字串轉換整數 atoi

題目 請你來實現乙個 atoi 函式,使其能將字串轉換成整數。首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空字元是數字,則直接將其與之後連續的...

字串轉換整數 atoi

請你來實現乙個 atoi 函式,使其能將字串轉換成整數。首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空字元是數字,則直接將其與之後連續的數字字...

字串轉換整數 atoi

首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。該字串除了有效的整數部分之後也可能...