LeetCode刷题(C++)——String to Integer (atoi)(Medium)

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

class Solution {
public:
    int myAtoi(string str) {
        if (str.empty())
			return 0;
		int i = 0; 
		bool isPositive = true;
		while (str[i] == ' ')
			i++;
		if (str[i] == '+')
			i++;
		else if (str[i] == '-')
		{
			isPositive = false;
			i++;
		}
		long long int v = 0;
		for (;str[i] != '\0';i++)
		{
			if (str[i] >= '0'&&str[i] <= '9')
			{
				v = v * 10 + (str[i] - '0');
				if (v > INT_MAX)
					break;
			}
			else
				break;
		}
		if (!isPositive)
			v = -v;
		if (v > INT_MAX)
			v = INT_MAX;
		if (v < INT_MIN)
			v = INT_MIN;
		return (int)v;
    }
};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值