原題鏈接

1.字符? 0~~~~~9 分別對(duì)應(yīng)整數(shù) 48~~~~~57

2.先過濾空白

3.確定前面所帶的符號(hào)

4. long long res = 0;? ? ?res = res * 10 + str[k] - '0';? 可以通過此方法從左到右高位逐個(gè)累加。

class Solution { public:int myAtoi(string str) {long long res = 0;int k = 0;while(k < str.size() && (str[k] == ' ' || str[k] == '\t')) k ++ ;int minus = 1;if (k >= str.size()) return 0;if (str[k] == '-') minus = -1, k ++;if (str[k] == '+')if (minus == -1) return 0;else k ++ ;while(str[k] >= '0' && str[k] <= '9'){res = res * 10 + str[k] - '0';k ++ ;if (res > INT_MAX) break;}res *= minus;if (res > INT_MAX) return INT_MAX;if (res < INT_MIN) return INT_MIN;return res;} };

?

總結(jié)

以上是生活随笔為你收集整理的Leetcode 08. 字符串转换整数 (atoi)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。