码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode--String to Integer (atoi)

时间:2016-11-12 16:28:11      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:bool   bre   else   blog   ++   处理   als   return   atoi   

这道题需要注意的是处理时需要跳过空字符串,还需要注意数字越界的问题

    static int myAtoi(string str) {
        bool minus = false;
        int i = 0;
        while (str[i] ==  )i++;
        if (str[i] == + || str[i] == -) {
            if (str[i] == -)
                minus = true;
            i++;
        }
        int result = 0;
        for (; i < str.length(); i++) {
            int digit = str[i] - 0;
            if (str[i] < 0 || str[i] > 9)
                break;
            if (minus && result > -((INT_MIN + digit) / 10))
                return INT_MIN;
            else if (!minus && result > ((INT_MAX - digit) / 10))
                return INT_MAX;
            result = result * 10 + digit;
        }
        return minus ? -result : result;
    }

 

Leetcode--String to Integer (atoi)

标签:bool   bre   else   blog   ++   处理   als   return   atoi   

原文地址:http://www.cnblogs.com/INnoVationv2/p/6056784.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!