LeetCode8.字符串轉(zhuǎn)換整數(shù)(atoi) JavaScript

fasss 發(fā)布于2019-08-23 14:46 / 2251人閱讀

摘要：字符串轉(zhuǎn)換整數(shù)請(qǐng)你來實(shí)現(xiàn)一個(gè)函數(shù)，使其能將字符串轉(zhuǎn)換成整數(shù)。該字符串除了有效的整數(shù)部分之后也可能會(huì)存在多余的字符，這些字符可以被忽略，它們對(duì)于函數(shù)不應(yīng)該造成影響。如果數(shù)值超過這個(gè)范圍，返回或。因此無法執(zhí)行有效的轉(zhuǎn)換。

LeetCode8.字符串轉(zhuǎn)換整數(shù)(atoi) JavaScript

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

首先，該函數(shù)會(huì)根據(jù)需要丟棄無用的開頭空格字符，直到尋找到第一個(gè)非空格的字符為止。

當(dāng)我們尋找到的第一個(gè)非空字符為正或者負(fù)號(hào)時(shí)，則將該符號(hào)與之后面盡可能多的連續(xù)數(shù)字組合起來，作為該整數(shù)的正負(fù)號(hào)；假如第一個(gè)非空字符是數(shù)字，則直接將其與之后連續(xù)的數(shù)字字符組合起來，形成整數(shù)。

該字符串除了有效的整數(shù)部分之后也可能會(huì)存在多余的字符，這些字符可以被忽略，它們對(duì)于函數(shù)不應(yīng)該造成影響。

注意：假如該字符串中的第一個(gè)非空格字符不是一個(gè)有效整數(shù)字符、字符串為空或字符串僅包含空白字符時(shí)，則你的函數(shù)不需要進(jìn)行轉(zhuǎn)換。
在任何情況下，若函數(shù)不能進(jìn)行有效的轉(zhuǎn)換時(shí)，請(qǐng)返回 0。

說明：
假設(shè)我們的環(huán)境只能存儲(chǔ) 32 位大小的有符號(hào)整數(shù)，那么其數(shù)值范圍為 [?231, 231 ? 1]。如果數(shù)值超過這個(gè)范圍，qing返回 INT_MAX (231 ? 1) 或 INT_MIN (?231) 。

示例 1:

輸入: "42"
輸出: 42

示例 2:

輸入: "   -42"
輸出: -42
解釋: 第一個(gè)非空白字符為 "-", 它是一個(gè)負(fù)號(hào)。我們盡可能將負(fù)號(hào)與后面所有連續(xù)出現(xiàn)的數(shù)字組合起來，最后得到 -42 。

示例 3:

輸入: "4193 with words"
輸出: 4193
解釋: 轉(zhuǎn)換截止于數(shù)字 "3" ，因?yàn)樗南乱粋€(gè)字符不為數(shù)字。

示例 4:

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

示例 5:

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

答案參考：

/**
 * @param {string} str
 * @return {number}
 */
var myAtoi = function(str) {
    return Math.max(Math.min(parseInt(str) || 0, 2147483647), -2147483648)
};