題目描述
請你來實(shí)現(xiàn)一個(gè) atoi 函數(shù)淮逊，使其能將字符串轉(zhuǎn)換成整數(shù)袱耽。
首先，該函數(shù)會根據(jù)需要丟棄無用的開頭空格字符，直到尋找到第一個(gè)非空格的字符為止绞愚。
當(dāng)我們尋找到的第一個(gè)非空字符為正或者負(fù)號時(shí)叙甸，則將該符號與之后面盡可能多的連續(xù)數(shù)字組合起來，作為該整數(shù)的正負(fù)號位衩；假如第一個(gè)非空字符是數(shù)字裆蒸，則直接將其與之后連續(xù)的數(shù)字字符組合起來，形成整數(shù)糖驴。
該字符串除了有效的整數(shù)部分之后也可能會存在多余的字符僚祷，這些字符可以被忽略，它們對于函數(shù)不應(yīng)該造成影響贮缕。
注意：假如該字符串中的第一個(gè)非空格字符不是一個(gè)有效整數(shù)字符辙谜、字符串為空或字符串僅包含空白字符時(shí)，則你的函數(shù)不需要進(jìn)行轉(zhuǎn)換跷睦。
在任何情況下筷弦，若函數(shù)不能進(jìn)行有效的轉(zhuǎn)換時(shí)，請返回 0抑诸。
說明：
假設(shè)我們的環(huán)境只能存儲 32 位大小的有符號整數(shù)烂琴，那么其數(shù)值范圍為 [?231, 231 ? 1]。如果數(shù)值超過這個(gè)范圍蜕乡，qing返回 INT_MAX (231 ? 1) 或 INT_MIN (?231) 奸绷。
示例 1:
輸入: "42"
輸出: 42
示例 2:
輸入: " -42"
輸出: -42
解釋: 第一個(gè)非空白字符為 '-', 它是一個(gè)負(fù)號。
我們盡可能將負(fù)號與后面所有連續(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ù)號。
因此無法執(zhí)行有效的轉(zhuǎn)換润绵。
示例 5:
輸入: "-91283472332"
輸出: -2147483648
解釋: 數(shù)字 "-91283472332" 超過 32 位有符號整數(shù)范圍线椰。
因此返回 INT_MIN (?231) 。
解法
分析臨界邊界
- 剔除開頭空格字符
- 第一個(gè)非空字符為正或者負(fù)號尘盼，作為該整數(shù)的正負(fù)號
- 將該符號與之后面盡可能多的連續(xù)數(shù)字組合起來
- 忽略有效的整數(shù)部分之后多余的字符
- 字符串中的第一個(gè)非空格字符不是一個(gè)有效整數(shù)字符憨愉、字符串為空或字符串僅包含空白字符時(shí)，則你的函數(shù)不需要進(jìn)行轉(zhuǎn)換
- 若函數(shù)不能進(jìn)行有效的轉(zhuǎn)換時(shí)卿捎，請返回 0
- 若數(shù)值超過 [?2^31, 2^31 ? 1]配紫，則返回 INT_MAX (2^31 ? 1) 或 INT_MIN (?2^31)
實(shí)現(xiàn)
const INT_MIN = -Math.pow(2, 31);
const INT_MAX = Math.pow(2, 31) - 1;
var myAtoi = function(str) {
// str = str.replace(/^\s*/, '');
let i = 0;
let is_negative_signal = false;
let num = 0;
const len = str.length;
while(str[i] === ' ') {
i++;
}
if (str === '') return 0;
// 判斷正負(fù)號
if (str[i] === '-') {
i++;
// str = str.substring(i);
is_negative_signal = 1;
} else if (str[i] === '+') {
i++;
}
for (;i < len; i++) {
if (str[i] < '0' || str[i] > '9') break;
if ( num > (INT_MAX / 10) ||
(num == (Math.floor(INT_MAX / 10)) && str[i] - '0' > (INT_MAX % 10))
) {
return is_negative_signal ? INT_MIN : INT_MAX;
}
num = num * 10 + (+str[i]);
}
return is_negative_signal ? -num : num;
};
