LeetCode:String to Integer (atoi)(C语言版)

Posted 2022-11-23 想考北航的小刺猬

LeetCode:String to Integer (atoi)(C语言版)

运行结果如图所示，其实还看到很多比较简单的代码，思想没什么区别，主要是在代码编写上有区别，比如说用到？：这种表达式，还有就是对最大值最小值进行处理，便于计算。
本次leecode代码主要实现的是atoi，字符串转整数，代码如下:

int myAtoi(char * s)

    int i = 0;
    int sign = 1;
    long sum = 0;

    //首部去掉空格
    while(s[i] == ' ') 
        i++;
    
    //判断符号
    if(s[i] == '-')
        sign = -1;
        i ++;
    
    else if(s[i] == '+')
        i++;
    
    while(s[i]>='0' && s[i]<='9')
        int a = s[i] - 48;
        if( ( sum * 10 + a ) * sign >= INT_MAX)
            return INT_MAX;
        
        else if( ( sum * 10 + a ) * sign <= INT_MIN)
            return INT_MIN;
        
        else
            sum = sum * 10 + a;
        
        i ++;
    
    return sum * sign;

• 代码还是非常好理解的，我在写的时候遇到了如下几个问题，一个是条件一定要全面，另一个是类型的取值范围要注意。
• 条件的话一般有这几个：
  1.去掉起始空格，如果全是空格就返回0
  2.处理符号
  3.保证整数在INT_MAX和INT_MIN之内，大于或者小于直接返回对应的边界值