剑指Offer 67.把字符串转换成整数

在这里插入图片描述

class Solution {
public:
    int strToInt(string str) {
        int ret = 0; // 转换后的数字
        int flag = 1; // 标记正负号
        int len = str.size();
        if (len <= 0) return ret; // 临界条件
        int index = 0;
        // 遍历字符串,寻找第一个不是空格的字符
        while (str[index] == ' ') {
            ++index;
            // 若全是空格,则直接返回ret
            if (index == len) return ret;
        }
        /*
        *  判断第一个非空格的字符是正号还是负号
        *  正号标记为1,负号标记为-1
        */
        flag = str[index] == '-' ? -1 : 1;
        // 判断完正负号之后,遍历指针继续后移一位
        if (str[index] == '-' || str[index] == '+') ++index;
        /* 
        *  int类型的范围是-2147483648到2147483647
        *  所以设置边界为21474836
        *  这样只要将下一位数字和7相比就能判断该数字是否越界
        */
        int bound = 214748364;
        // 继续遍历
        while (index < len) {
            // 碰到不是数字的字符,忽略即可
            if (str[index] <'0' || str[index] > '9') break;
            // 将当前遍历到的字符转化成数字
            int curr = str[index] - '0';
            /*
            *  越界条件:
            *  1、ret > 214748364,则不用看下一位数字就能断定已经越界了
            *  2、ret = 214748364,则根据下一位数字,若大于7,则越界
            */
            if ((ret > bound) || (ret == bound && curr > 7)) {
                // 根据前面判断的正负号,返回对应的值
                return flag == -1 ? INT_MIN : INT_MAX;
            }
            // 将当前数字并入转化后的数字中
            ret = ret * 10 + curr;
            ++index;
        }
        // 乘上正负号标记,负号乘完之后就是负数
        return ret * flag;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值