LeetCode - 字符串转整数（atoi）

最新推荐文章于 2024-09-29 19:46:50 发布

liyu19955

最新推荐文章于 2024-09-29 19:46:50 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/liyu19955/article/details/89605784

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文深入解析了LeetCode上字符串转整数（atoi）的问题，详细介绍了如何处理空格、正负号及数字转换，同时考虑了整数范围限制，附带C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#LeetCode - 字符串转整数（atoi）
需要考虑的几个点：
1.开头是空格字符，跳过空格到非空字符处，如果不是数字或者正负号，则返回0；
2.正负号，如果下一个字符不是数字，则返回0
3.由于给的是string，区分出其他字符与数字的区别
4.范围：INT_MAX (231 − 1) 或 INT_MIN (−231)
5.数字读取后，下一个是非数字，则停止获取数字
##代码如下

class Solution {
class Solution {
public:
    int myAtoi(string str) 
    {
      //检测str是否为空
      if (str.empty()) 
          return 0;
      int i = 0, len = str.size();
      //跳过空格
      while (i < len && str[i] == ' ')
      {
          i++;
      }
      //非空时，判断正负号
      int sign = 1;
      long result =0;
      if (str[i] == '+' || str[i] == '-') {
          sign = (str[i++] == '+') ? 1 : -1;
      }
      while('0'<= str[i] && str[i] <= '9') 
      {
            result = result*10 + (str[i++]-'0');
            if(result*sign >= INT_MAX) return INT_MAX;
            if(result*sign <= INT_MIN) return INT_MIN; 
            
      }
      return result * sign;
        
    }
};

参考资料：

https://discuss.leetcode.com/topic/2666/my-simple-solution

https://discuss.leetcode.com/topic/15891/8ms-c-solution-easy-to-understand