[leetcode]-8 String to Integer (atoi)

Bertha 。 2022-06-18 08:42 146阅读 0赞

![Center][]

这道题目本身并不难，难点是"consider all possible input cases"

1）首先需要过滤数字开始前的空格

2）必须以正号或负号或数字开始，形成一个合法的数字，遇到其他字符后数字结束

3）int类型的数字比如在范围-(INT\_MAX+1)~INT\_MAX，超过这个值的数字，整数返回INT\_MAX，负数返回-(INT\_MAX+1)

class Solution {
    public:
        int myAtoi(string str) {
            int len = str.size();
            int sign = 1,i = 0,flag = 0,sflag = 0;
            long n = 0;
            for(i = 0; i < len; ++i){
                if(str[i] != ' ')
                    break;
            }
            for(; i < len; ++ i){
                if(str[i] == '-' && sflag == 0){
                    sflag = 1;
                    sign = (-1);
                }else if(str[i] == '+' && sflag == 0){
                    sflag = 1;
                    sign = 1;
                }else if(str[i] >= '0' && str[i] <= '9'){
                    n = n * 10 + (str[i] - '0');
                    if(n > INT_MAX && sign == 1){
                         n = INT_MAX;
                         break;
                     }else if (n-1 > INT_MAX && sign == -1){
                        n = INT_MAX + 1;
                        break;
                     }
                }else{
                    break;
                }
            }
            n = n * sign;
            return n;
        }
    };

[Center]: /images/20220618/3ba31a1001744fa8bc0cec827e535b34.png

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode: String to Integer (atoi)

题目： Implement atoi to convert a string to an integer. Hint: Carefully consider all pos

女爷i/ 2022年08月06日 15:15/ 0 赞/ 18 阅读

相关 leetcode String to Integer (atoi)

题目 Implement atoi to convert a string to an integer. Hint: Carefully consider all po

以你之姓@/ 2022年08月05日 02:45/ 0 赞/ 155 阅读

相关 leetcode 8. String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible

短命女/ 2022年07月25日 15:57/ 0 赞/ 166 阅读

相关 LeetCode:String to Integer (atoi)

这一题我总结主要考虑的异常case如下：空字符串都是空白符空白符+正负号结束空白符+异常字符空白符+数字+异常字符还有转换过程

本是古典何须时尚/ 2022年07月12日 07:43/ 0 赞/ 188 阅读

相关 LeetCode:String to Integer (atoi)

这一题我总结主要考虑的异常case如下：空字符串都是空白符空白符+正负号结束空白符+异常字符空白符+数字+异常字符还有转换过程

柔情只为你懂/ 2022年07月12日 07:43/ 0 赞/ 145 阅读

相关 [leetcode]-8 String to Integer (atoi)

![Center][] 这道题目本身并不难，难点是"consider all possible input cases" 1）首先需要过滤数字开始前的空格 2）必须以正

Bertha 。/ 2022年06月18日 08:42/ 0 赞/ 147 阅读

相关【leetcode】8. String to Integer (atoi)

https://leetcode.com/problems/string-to-integer-atoi/\/description 题目是将字符串转成整型数，但是需要考虑多

淡淡的烟草味﹌/ 2022年06月16日 01:59/ 0 赞/ 133 阅读

相关 String to Integer (atoi) leetcode8

Implement `atoi` which converts a string to an integer. The function first discards as

逃离我推掉我的手/ 2022年05月25日 14:09/ 0 赞/ 171 阅读

相关 [Leetcode] String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible

太过爱你忘了你带给我的痛/ 2021年12月03日 07:21/ 0 赞/ 246 阅读

相关 LeetCode String to Integer (atoi)

一、试题 Implement atoi to convert a string to an integer. Hint: Carefully consider all

小灰灰/ 2021年06月24日 15:58/ 0 赞/ 407 阅读