實現 atoi，將字串轉為整數。

該函式首先根據需要丟棄任意多的空格字元，直到找到第一個非空格字元為止。如果第一個非空字元是正號或負號，選取該符號，並將其與後面儘可能多的連續的數字組合起來，這部分字元即為整數的值。如果第一個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。

字串可以在形成整數的字元後面包括多餘的字元，這些字元可以被忽略，它們對於函式沒有影響。

當字串中的第一個非空字元序列不是個有效的整數；或字串為空；或字串僅包含空白字元時，則不進行轉換。

若函式不能執行有效的轉換，返回 0。

說明：

假設我們的環境只能儲存 32 位有符號整數，其數值範圍是 [−231,  231 − 1]。如果數值超過可表示的範圍，則返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。

思路:五種情況1正號2負號3空格4數字5其他字元

正號時，如果第一次碰到賦予符號標誌位，不是第一次就結束迴圈。負號同理

空格時，如果是第一次碰到繼續迴圈不是第一次就結束迴圈

其他字元時，如果是第一次碰到就返回0不是第一次就結束迴圈

數字時,拼接到res，繼續迴圈

/**
	 * 
	 * @author Mr.Xu
	 * @TODO TODOAtoi 除了數字0-9之外都要判斷是否是第一次碰到
	 * @date 2018年9月23日
	 */
	public static int myAtoi(String str) {
		int sign = 1;
		String res = "";
		if (str.trim().length() == 0)
			return 0;
		boolean flag = true;//是否第一次碰到標誌位
		for (int i = 0; i < str.length(); i++) {
			char t = str.charAt(i);
			if ((int) (t) == 45) {// -
				if (flag) {
					sign = -1;
					flag = false;
					continue;
				} else {
					break;
				}
			} else if ((int) (t) == 43) {
				if (flag) {
					sign = 1;
					flag = false;
					continue;
				} else {
					break;
				}
			} else if ((int) (t) == 32) {
				if (flag) {
					continue;
				} else {
					break;
				}
			} else if ((int) (str.charAt(i)) <= 57&& (int) (str.charAt(i)) >= 48) {
				res += t;
				flag = false;
			} else {
				if (flag) {
					return 0;
				} else {
					break;
				}
			}
		}
		if (res.length() == 0)
			return 0;

		try {
			int resInt = Integer.parseInt(res);
			return resInt * sign;
		} catch (Exception e) {
			if (sign == -1) {
				return Integer.MIN_VALUE;
			} else {
				return Integer.MAX_VALUE;
			}
		}
	}
 

#python3中 sys.maxsize獲取最大整數限制，已經超過了java的integer限制
class Solution:
    def myAtoi( str):
        """
        :type str: str
        :rtype: int
        """
        if str == "":
            return 0
        sign = 1
        res = ""
        firstFlag = True
        for i in str:
            if ord(i) == 32:
                if firstFlag==True:
                    continue
                else:
                    break;
            elif ord(i) == 43:
                
                if firstFlag==True:
                    sign *= 1
                    firstFlag = False
                    continue
                else:
                    break;
            elif ord(i) == 45:
                if firstFlag==True:
                    sign *= -1
                    firstFlag = False
                    continue
                else:
                    break;
            elif ord(i) <= 57 and ord(i) >= 48:
                res += i
                firstFlag = False
            else:
                if firstFlag == True:
                    return 0
                else:
                    break
        if res == "":
            return 0
        resInt = int(res) * sign
        if -2147483648 < resInt < 2147483647:
            return resInt
        elif sign == -1:
            return -2147483648
        else:
            return 2147483647