Leetcode—8.字符串转换整数（atoi）【中等】

2023每日刷题（三十七）

Leetcode—8.字符串转换整数（atoi）

算法思想

参考k神的题解

实现代码

int myAtoi(char* s) {
    int len = strlen(s);
    if(len == 0) {
        return 0;
    }
    int boundary = INT_MAX / 10;
    int i = 0, ans = 0;
    while(s[i] == ' ') {
        if(++i == len) {
            return 0;
        }
    }
    int neg = 1;
    if(s[i] == '-') {
        neg = -1;
    }
    if(s[i] == '-' || s[i] == '+') {
        i++;
    }
    int j = i;
    for(; j < len; j++) {
        if(s[j] < '0' || s[j] > '9') {
            break;
        }
        if(ans > boundary || ans == boundary && s[j] > '7') {
            return neg == 1 ? INT_MAX : INT_MIN;
        }
        ans *= 10;
        ans += s[j] - '0';
    }
    return ans * neg;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！