下面這個程式碼迷惑我一天，從早晨起來寫到中午才寫出來，首先介紹本題的需求

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

首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第一個非空格的字元為止。

當我們尋找到的第一個非空字元為正或者負號時，則將該符號與之後面儘可能多的連續數字組合起來，
作為該整數的正負號；假如第一個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。

該字串除了有效的整數部分之後也可能會存在多餘的字元，這些字元可以被忽略，它們對於函式不應該造成影響。

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

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

說明：

假設我們的環境只能儲存 32 位大小的有符號整數，那麼其數值範圍為 [−2^31, 2^31 − 1]。
如果數值超過這個範圍，qing返回 INT_MAX (2^31 − 1) 或 INT_MIN (−2^31) 。

示例 1:
輸入: "42"
輸出: 42

示例 2:
輸入: " -42"
輸出: -42
解釋: 第一個非空白字元為 '-', 它是一個負號。我們儘可能將負號與後面所有連續出現的數字組合起來，最後得到 -42 。

示例 3:
輸入: "4193 with words"
輸出: 4193
解釋: 轉換截止於數字 '3' ，因為它的下一個字元不為數字。

示例 4:
輸入: "words and 987"
輸出: 0
解釋: 第一個非空字元是 'w', 但它不是數字或正、負號。 因此無法執行有效的轉換。

示例 5:

輸入: "-91283472332"
輸出: -2147483648
解釋: 數字 "-91283472332" 超過 32 位有符號整數範圍。 因此返回 INT_MIN (−2^31) 。  

演算法：

1.去除字串開頭的空格

2.判斷開頭是否為字母，若為字母返回 0

3.開頭是負號，第二個是非數字返回0

4.開頭是數字中間出現非數字返回開頭數字

5.如果數字大於最大INT   返回Integer.MAX_VALUE

小於最小INT時，返回Integer.MIN_VALUE

大概思路就是這樣   接下來寫出程式碼

public int myAtoi(String str) {
　　BigInteger bi = null;
　　//刪除開頭空格
　　String s = GiveUpKongGe(str);
　　if(s.length() == 0)
　　　　return 0;
　　//判斷第一個字元，如果不是數字或者正負號返回false
　　if(!isNumOrSign(s))
　　　　return 0;
　　//找到開頭是數字後面不是數字的下標
　　int t = isChar(s);
　　if(t == -1) {
　　　　bi = new BigInteger(s);
　　}
　　else {
　　　　s = s.substring(0, t);
　　　　bi = new BigInteger(s);
　　}
　　BigInteger bi1 = new BigInteger("2147483647");
　　BigInteger bi2 = new BigInteger("-2147483648");
　　if(bi.compareTo(bi1) == 1)
　　　　return Integer.MAX_VALUE;
　　if(bi.compareTo(bi2) == -1)
　　　　return Integer.MIN_VALUE;
　　return bi.intValue();
}
//返回開頭是數字後面出現第一個非數字的下標
public int isChar(String s) {
　　char[] buff = s.toCharArray();
　　int start = 0;
　　while(start<buff.length) {
　　　　if(isNum(buff[start])||(buff[start] == '-'||buff[start]=='+')&&(start == 0)) {
　　　　　　start++;
　　　　}else {
　　　　　　return start;
　　　　}
　　}
　　return -1;
}
//丟棄開頭是空格
public String GiveUpKongGe(String s) {
　　char[] buff = s.toCharArray();
　　int start = 0;
　　while(start < buff.length) {
　　　　if(buff[start] == ' ')
　　　　　　start++;
　　　　else
　　　　　　break;
　　}
　　return s.substring(start);
}
//判斷開頭是否是正負號或者數字
public boolean isNumOrSign(String s) {
　　char[] buff = s.toCharArray();
　　if((buff[0]=='-'||buff[0]=='+')&&(buff.length == 1)||(buff[0] == '-'||buff[0]=='+')&&(!isNum(buff[1])))
　　　　return false;
　　if(isNum(buff[0])||buff[0] == '-'||buff[0] == '+')
　　　　return true;
　　return false;
}
public boolean isNum(char c) {
　　if(('0'<=c&&c<=9+'0'))
　　　　return true;
　　return false;
}