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;

}