剑指offer67：把字符串转换成整数

最新推荐文章于 2022-02-05 15:21:07 发布

原创最新推荐文章于 2022-02-05 15:21:07 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

算法与数据结构专栏收录该内容

10 篇文章

订阅专栏

本文深入解析剑指Offer67题目，将字符串转换为整数的算法实现，包括处理空字符串、符号判断、溢出情况及合法数值检查。分享个人解题思路与代码实现，探讨常见错误并提供正确解决方案。

 剑指offer67：把字符串转换成整数

	这题我的理解是
①判断字符串是否为空或者长度为零，如果为零，那好办直接返回一个空值。
②判断字符串的第一个符号是否为“0”.str.charAt(0) == '-'.
③设置一个ret变量来接收字符串转换成整型。ret=0
④开始循环遍历该字符串。从0开始。在位置为零还需要判断该字符串是不是一个合法的数值。如果是则继续循环下去。
在从1开始循环的位置判断该数字是不是合法输入。`C < '0' || C >= '9'` 不是合法数值返回0.

本题自己存在的问题，没有考虑到溢出的情况。比如输入2147483648 对应的输出应该为0
而自己却输出了 -2147483648.这是没有想到的

本题的代码题解如下：

public int StrtoInt(string str){
	if(str == null || str.length() == 0)
	return 0;
	boolean isNegative = str.charAt(0) == '-';
	int ret = 0;
	for(i = 0;i<str.length();i++){
	char c = str.charAt(i);
	if(i == 0&&(c == '+'||c=='-'))
	continue;
	if(i<'0'||c>='9')
	return 0;
	ret = ret*10+(c -'0') 
	}
	return isNegative ? -ret : ret;
}