Leetcode 08. 字符串转换整数 (atoi)
生活随笔
收集整理的这篇文章主要介绍了
Leetcode 08. 字符串转换整数 (atoi)
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
原题链接
1.字符 0~~~~~9 分别对应整数 48~~~~~57
2.先过滤空白
3.确定前面所带的符号
4. long long res = 0; res = res * 10 + str[k] - '0'; 可以通过此方法从左到右高位逐个累加。
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;} };
总结
以上是生活随笔为你收集整理的Leetcode 08. 字符串转换整数 (atoi)的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: Linux的系统文件怎么查看?(linu
- 下一篇: LeetCode 27.移除元素