剑指offer 75. 把字符串转换成整数

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343
📚专栏地址：剑指offer系列题解
📝原题地址：题目地址
📣专栏定位：为找工作的小伙伴整理常考算法题解，祝大家都能成功上岸！
❤️如果有收获的话，欢迎点赞👍收藏📁，您的支持就是我创作的最大动力💪

题目描述

请你写一个函数 StrToInt，实现把字符串转换成整数这个功能。

当然，不能使用 atoi 或者其他类似的库函数。

数据范围

输入字符串长度 [0,20]。

样例

输入："123"

输出：123

注意:

你的函数应满足下列条件：

1. 忽略所有行首空格，找到第一个非空格字符，可以是 ‘+/−’ 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；
2. 整数后可能有任意非数字字符，请将其忽略；
3. 如果整数长度为 0，则返回 0；
4. 如果整数大于 INT_MAX(2³¹−1)，请返回 INT_MAX；如果整数小于INT_MIN(−2³¹) ，请返回 INT_MIN；

方法一： 模拟 O(n)

这道题让我们模拟 atoi 的实现过程，只需要跟着题目满足以下要求：

1. 忽略所有行首空格，找到第一个非空格字符，如果是 +/− ，则去除符号并记录是否为负数。
2. 遍历接下来的字符，将第一段连续的数字字符转换成整数，如果第一段连续数字字符为空，则返回 0 。注意，整数后可能有任意非数字字符，请将其忽略，因为 atoi 只会转换可能出现的第一段连续数字，例如 123&*23 则会被转换成整数 123 。
3. 如果整数大于 INT_MAX ，请返回 INT_MAX ；如果整数小于 INT_MIN ，请返回 INT_MIN 。

class Solution {
public:
    int strToInt(string str) {
        long long res = 0;

        //先去除行首空格
        int k = 0;
        while (k < str.size() && str[k] == ' ')    k++;

        //判断正负号
        int minus = 1;
        if (k < str.size())
        {
            if (str[k] == '-') minus = -1, k++;
            else if (str[k] == '+')    k++;
        }

        //将字符串转换为整数
        while (k < str.size() && str[k] >= '0' && str[k] <= '9')
        {
            res = res * 10 + str[k] - '0';
            if (res > INT_MAX) break;
            k++;
        }

        //判断是否已经越界
        res *= minus;
        if (res > INT_MAX) res = INT_MAX;
        else if (res < INT_MIN)    res = INT_MIN;

        return res;
    }
};

欢迎大家在评论区交流~