8. 字符串转换整数 (atoi)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

解题思路:
1.首先跳过空字符;
2.判断正负号;
3.把数字位转变为整数放入ret;
4.判断整数ret是否溢出。
(C语言中对于INT_MAX和INT_MIN已经定义了)



int myAtoi(char * str){

   //跳过开头的空格
   while(*str == ' ')
       ++str;

    //记录正负号
    int flag = 1;
    if(*str == '-') {
        flag=-1;
        ++str;
    }   
    else if(*str == '+') {
        ++str;
    }

    int ret = 0; //因为只能使用32位int,因此将ret乘10后与INT_MAX比较是否可能会溢出
    int div = INT_MAX/10; //可以使用INT_MAX/10与ret比较

    while(*str <= '9' && *str >= '0') {
        int dig = *str - '0'; //字符变成数字

        //若ret比div小,则ret*10+dig也一定小于INT_MAX,不会溢出
        //若ret与div相等,只有dig<8时才不会溢出
        //此处本来需要正负分开讨论,但INT_MAX个位是7,INT_MIN个位是8
        //-INT_MIN在int中会溢出,当dig==8时直接当作溢出处理
        if(ret < div || (ret == div && dig<8)) {
            ret = ret*10+dig;
            ++str;
        }
      
        else { //溢出,根据正负值返回值
             return (flag == 1 ? INT_MAX:INT_MIN);
        }
    }
    return flag * ret;

}
  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

打赏
文章很值,打赏犒劳作者一下
相关推荐
©️2020 CSDN 皮肤主题: 像素格子 设计师:CSDN官方博客 返回首页

打赏

苏米素

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者