Leetcode第8题：字符串转换成整数（atoi）

链接：https://leetcode-cn.com/problems/string-to-integer-atoi/

//INT_MAX =  2147483647

//INT_MIN = -2147483648

//INT_MIN和INT_MAX可以在本地IDE输出来: 头文件#include<limits.h>

当整数每一位的值存储在数组中时，可能存在符号位：'+'/'-'。

//设 ans保存之前的正数值 flag = 1为正数 flag = -1为负数 value表示当前位要加的数

//因此若ans > INT_MAX 时 继续计算就一定会溢出 即ans > INT_MAX/10 时溢出

// 若ans = 214748364 即ans == INT_MAX/10

// 则对于正数 当此时加的数value>=7 则会正溢出 即 flag==1 && value=7 正溢出

// 对于负数 当此时加的数value>=8 则会负溢出 即 flag==-1 && value>=8 负溢出

  int myAtoi(string str) {

      int i = 0;

      while(i < str.size() && str[i] == ' '){//去除空格

          ++i;

      }

        int flag = 1;

        if(str[i] == '-') flag = -1, ++i;

        else if(str[i] == '+') flag = 1, ++i;

        int ans = 0;

        for(; i < str.size() && str[i] >= '0' && str[i] <= '9';++i){

            int value = str[i] - '0';

            if(ans > INT_MAX / 10) return flag==-1? INT_MIN : INT_MAX;

            if(ans == INT_MAX / 10){

                if(flag==1 && value >= 7) return INT_MAX;

                if(flag==-1 && value >= 8) return INT_MIN;

            }

            ans = 10 * ans + value;

        }

        return flag*ans;

    }