剑指Offer（四十九）-- 把字符串装换为整数
Github仓库地址：https://github.com/Damaer/CodeSolution 笔记地址：https://damaer.github.io/CodeSolution/ 仓库介绍：刷题仓库：CodeSolution
题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0
输入描述: 输入一个字符串,包括数字字母符号,可以为空
返回值描述: 如果是合法的数值表达则返回该数字，否则返回0
示例1输入
"+2147483647"
返回值
2147483647
示例2
输入
"1a33"
返回值
0
思路以及解答
这道题的思路相对比较直观，首先需要判定输入的字符串是否不为空且有效，否则返回0。如果是有效字符串，初始化结果result为0，biggerThanZero表示是否大于0，默认是true，也就是正数。
遍历每一位，如果i是0，且是“+”,说明是符号位，直接continue，如果i为0，且字符为“-”，说明是符号位且为负数，其他的，判断字符是否在0~9之间，也就是str.charAt(i) - '0' >= 0 && '9' - str.charAt(i) >= 0,如果符合条件，则将之前的result乘以10，加上当前字符所表示的数字。如果不符合条件，说明是非法的字符串，直接返回即可。
public class Solution49 {
public static void main(String[] args) {
Solution49 solution49 = new Solution49();
System.out.println(solution49.StrToInt("+2147483647"));
}
public int StrToInt(String str) {
int result = 0;
boolean biggerThanZero = true;
if (str != null && str.length() > 0) {
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == '+' && i == 0) {
continue;
} else if (str.charAt(i) == '-' && i == 0) {
biggerThanZero = false;
continue;
} else {
if (str.charAt(i) - '0' >= 0 && '9' - str.charAt(i) >= 0) {
result = result * 10 + (str.charAt(i) - '0');
} else {
return 0;
}
}
}
}
return biggerThanZero ? result : -result;
}
}
时间复杂度为O(n)，也就是遍历完字符串即可，空间复杂度为O(1)。
【作者简介】：
秦怀，公众号【秦怀杂货店】作者，技术之路不在一时，山高水长，纵使缓慢，驰而不息。个人写作方向：Java源码解析，JDBC，Mybatis，Spring，redis，分布式，剑指Offer，LeetCode等，认真写好每一篇文章，不喜欢标题党，不喜欢花里胡哨，大多写系列文章，不能保证我写的都完全正确，但是我保证所写的均经过实践或者查找资料。遗漏或者错误之处，还望指正。 - END -
腾讯云开发者
