String To Integer

最新推荐文章于 2025-04-23 16:07:00 发布

原创最新推荐文章于 2025-04-23 16:07:00 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

本文详细探讨了处理字符串转换问题时需考虑的各种边界条件，包括空字符串、前缀跳过、运算符处理、非数字字符跳过及数字溢出情况。通过实例代码展示了解决这些问题的方法。

这道题虽然思路简单，但是有许多边界条件需要考虑，多练这类题可以使自己思维更加严密吧！

需要考虑的边界问题：

1.字符串为空或长度为0；

2.字符串前缀为空格应将这些空格跳过去；

3.碰到加号减号正负号应该变换如"12+1"和"12-1"应该分别输出121和119；

4.如果连着出现两个以上非数字的字符直接跳出；

5.考虑数字溢出情况

差不多就这样，下面上代码：

public class Solution {
	public static int myAtoi(String str) {

		if (str == null || str.length() == 0)
			return 0;

		int i = 0;
		while (i < str.length() - 1 && str.charAt(i) == ' ')
			++i;

		if (str.charAt(i) == '\0')
			return 0;

		long flag = 0;
		int sign = 1;
		for (; i < str.length(); i++) {
			if (str.charAt(i) == '+') {
				sign = 1;
				++i;
			} else if (str.charAt(i) == '-') {
				sign = -1;
				++i;
			}
			if (str.charAt(i) >= 48 && str.charAt(i) <= 57)
				flag = flag * 10 + sign * (str.charAt(i) - 48);
			else
				return (int) flag;
			if (flag > 2147483647 || flag < -2147483648)
				return flag > 0 ? 2147483647 : -2147483648;

		}

		return (int) flag;
	}

}