欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

Leetcode 08. 字符串转换整数 (atoi)

发布时间:2023/12/3 编程问答 31 豆豆
生活随笔 收集整理的这篇文章主要介绍了 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)的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。