請你來實現(xiàn)一個 atoi 函數(shù)骆膝，使其能將字符串轉(zhuǎn)換成整數(shù)。
首先啦撮，該函數(shù)會根據(jù)需要丟棄無用的開頭空格字符谭网，直到尋找到第一個非空格的字符為止。
當(dāng)我們尋找到的第一個非空字符為正或者負號時赃春，則將該符號與之后面盡可能多的連續(xù)數(shù)字組合起來愉择，作為該整數(shù)的正負號；假如第一個非空字符是數(shù)字，則直接將其與之后連續(xù)的數(shù)字字符組合起來锥涕，形成整數(shù)衷戈。
該字符串除了有效的整數(shù)部分之后也可能會存在多余的字符，這些字符可以被忽略层坠，它們對于函數(shù)不應(yīng)該造成影響殖妇。
注意：假如該字符串中的第一個非空格字符不是一個有效整數(shù)字符、字符串為空或字符串僅包含空白字符時破花，則你的函數(shù)不需要進行轉(zhuǎn)換谦趣。
在任何情況下，若函數(shù)不能進行有效的轉(zhuǎn)換時座每，請返回 0前鹅。
說明：
假設(shè)我們的環(huán)境只能存儲 32 位大小的有符號整數(shù)，那么其數(shù)值范圍為 [?231, 231 ? 1]峭梳。如果數(shù)值超過這個范圍舰绘，請返回 INT_MAX (231 ? 1) 或 INT_MIN (?231) 。
示例 1:
輸入: "42"
輸出: 42
示例 2:輸入: " -42"
輸出: -42
解釋: 第一個非空白字符為 '-', 它是一個負號葱椭。
我們盡可能將負號與后面所有連續(xù)出現(xiàn)的數(shù)字組合起來捂寿，最后得到 -42 。
示例 3:輸入: "4193 with words"
輸出: 4193
解釋: 轉(zhuǎn)換截止于數(shù)字 '3' 孵运，因為它的下一個字符不為數(shù)字秦陋。
示例 4:輸入: "words and 987"
輸出: 0
解釋: 第一個非空字符是 'w', 但它不是數(shù)字或正、負號掐松。
因此無法執(zhí)行有效的轉(zhuǎn)換踱侣。
示例 5:輸入: "-91283472332"
輸出: -2147483648
解釋: 數(shù)字 "-91283472332" 超過 32 位有符號整數(shù)范圍。
因此返回 INT_MIN (?231) 大磺。
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/string-to-integer-atoi
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有抡句。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處杠愧。
非正則表達式待榔，判斷邏輯
class Solution {
public int myAtoi(String str) {
// 1. 去掉前后空格
str = str.trim();
if (str.length() == 0) {
return 0;
}
// 2. 確定符號
int factor = 1;
if (str.charAt(0) == '-') {
factor = -1;
str = str.substring(1);
} else if (str.charAt(0) == '+') {
str = str.substring(1);
}
// 3. 去掉數(shù)字前面的0
while (str.length() > 0 && str.charAt(0) == '0') {
str = str.substring(1);
}
// 4. 去掉數(shù)字后面的非數(shù)字
int endNumIndex = str.length();
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if (c < '0' || c > '9') {
endNumIndex = i;
break;
}
}
// 5. 超過11個字符長度肯定是超Integer的最大或最小值了
if (endNumIndex > 11) {
return factor > 0 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
}
String numStr = str.substring(0, endNumIndex);
long result = 0;
try {
result = Long.parseLong(numStr) * factor;
} catch (NumberFormatException e) {
}
if (result >= Integer.MAX_VALUE) {
return Integer.MAX_VALUE;
}
if (result <= Integer.MIN_VALUE) {
return Integer.MIN_VALUE;
}
return (int) result;
}
public static void main(String[] args) {
int result = new Solution().myAtoi(" -42");
System.out.println(result);
}
}
