[LeetCode] String to Integer (atoi)

int atoi(const char *str) {
	if (str == NULL)
	{
		return 0;
	}
	while (*str == ' ')
	{
		str++;
	}
	bool negative = false;

	if (*str == '+')
	{
		negative = false;
		str++;
	}
	else if (*str == '-')
	{
		negative = true;
		str++;
	}
	
	int num = 0;
	while (*str != 0)
	{
		if (*str >= '0' && *str <= '9')
		{
			int curNum = int(*str - '0');
			if (negative == false)
			{
				if (num > INT_MAX/10)
				{
					return INT_MAX;
				}
				num *= 10;
				if ((INT_MAX - num) < curNum)
				{
					return INT_MAX;
				}
				num += curNum;
			}
			else 
			{
				if (num < INT_MIN/10)
				{
					return INT_MIN;
				}
				num *= 10;
				if (num < (INT_MIN + curNum))
				{
					return INT_MIN;
				}
				num -= curNum;
			}
		}
		else 
		{
			break;
		}
		str++;
	}
    return num;
}

需要注意的情况:

1.str是空指针

2.str中含有空格

3.数字之前有+-号,且不止一个

4.数字越界

5.数字之后出现别的字符

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值