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

Leetcode: String to Integer (atoi)

时间:2016-03-01 12:24:43      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:

class Solution {
public:
    int myAtoi(string str) {
        if (str == "") return 0; //判断是否为空
        int i = 0, sign = 1;
        long long sum = 0; //用long long来存结果,易于判断是否溢出,用int的话比较麻烦
        while (str[i] ==  ) i++; //忽略前置的空格
        //判断是否溢出,溢出的话根据sign判断返回最小值还是最大值,这里体现了用longlong的好处
        if (str[i] == + || str[i] == -) sign = 44 - str[i++];
        for (i; i < str.length(); i++) {
            if (str[i] >= 0 && str[i] <= 9) sum = sum * 10 + str[i] - 0;
            else break;
            //判断是否溢出,溢出的话根据sign判断返回最小值还是最大值,这里体现了用longlong的好处
            if (sum > INT_MAX) return sign == -1 ? INT_MIN : INT_MAX;
        }
        return sum * sign;
    }
};

 

Leetcode: String to Integer (atoi)

标签:

原文地址:http://www.cnblogs.com/linjj/p/5230381.html

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