字串轉整數 (atoi)
阿新 • • 發佈:2018-12-11
實現 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