問題：
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.
大意：
實現(xiàn) atoi 來將一個字符串轉(zhuǎn)為一個整型码党。
暗示：小心考慮所有可能的輸入案例互纯。如果你想要挑戰(zhàn)，請不要看下面的內(nèi)容并問問你自己有哪些可能的輸入案例锥余。
注意：這個問題特意說的比較模糊（比如，沒有給出輸入規(guī)則）。你需要收集所有輸入需求。
思路：
字符串轉(zhuǎn)換成整型本身不難儒恋，麻煩的在于考慮到所有可能的情況并作出處理。
可能有的情況有：
- -開頭的負數(shù)
- +開頭的正數(shù)
- 0 開頭的數(shù)字
- 空格開始的數(shù)字
- 數(shù)字直接開頭
- 除了以上的情況外其余開頭的都返回0
- 數(shù)字中間夾了其余非數(shù)字字符的話就不考慮后面的內(nèi)容了
基于以上考慮黔漂，我的代碼考慮了很多情況并進行處理诫尽。
代碼（Java）：
public class Solution {
public int myAtoi(String str) {
String intStr = "";
char[] tempArr = str.toCharArray();
char[] arr = new char[tempArr.length];
int num = 0;
int j = 0;
boolean ok = false;
for (; num < tempArr.length; num++) {
if (ok || tempArr[num] - ' ' != 0) {
ok = true;
arr[j] = tempArr[num];
j++;
}
}
if (arr.length == 0 || !((arr[0] - '0' <= 9 && arr[0] - '0' >= 0) || arr[0] - '-' == 0 || arr[0] - '+' == 0)) return 0;
int i = 0;
if (arr[0] - '+' == 0) i = 1;
for (; i < arr.length; i++) {
if ((arr[i] - '0' <= 9 && arr[i] - '0' >= 0) || (i == 0 && arr[i] - '-' == 0)) {
intStr = intStr + arr[i];
} else break;
}
if (intStr.length() == 0) return 0;
else if (intStr.equals("-")) return 0;
else if (i > 11) return intStr.charAt(0) - '-' == 0 ? -2147483648 : 2147483647;
else if (Long.parseLong(intStr) > 2147483647) return 2147483647;
else if (Long.parseLong(intStr) < -2147483648) return -2147483648;
else return Integer.valueOf(intStr).intValue();
}
}
合集：https://github.com/Cloudox/LeetCode-Record
