leetcode - String to Integer (atoi)

最新推荐文章于 2023-03-05 22:35:41 发布

原创最新推荐文章于 2023-03-05 22:35:41 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将字符串转换为整数的有效方法，并详细解释了处理边界情况和异常输入的具体步骤，包括空字符串、正负号及数值溢出等情况。

题目：

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.

思路：

需要考虑的特殊情况有1. null或空字符串 2. 空格 3. +/- 号 4. 处理数值越界

解法：

public int atoi(String str){
	if(str == null || str.length() == 0)
		return 0;

	str = str.trim();
	char flag = '+';

	int i = 0;
	if(str.charAt(0) == '-'){
		flag = '-';
		++i;
	}else if(str.charAt(0) == '+'){
		++i;
	}

	double result = 0;

	while(str.length() > i && str.charAt(i) >= '0' && str.charAt(i) <= '9'){
		result = result * 10 + (str.charAt(i) - '0');
		++i;
	}

	if (flag == '-')
		result = -result;

	if(result > Integer.MAX_VALUE)
		return Integer.MAX_VALUE;

	if(result < Integer.MIN_VALUE)
		return Integer.MIN_VALUE;

	return (int) result;
}