题目：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
练习地址
https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e
https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/
参考答案
public class Solution {
public int StrToInt(String str) {
if (str == null || str.length() == 0) {
return 0;
}
int num = 0, index = 0;
boolean minus = false;
if (str.charAt(0) == '+') {
index++;
} else if (str.charAt(0) == '-') {
minus = true;
index++;
}
while (index < str.length()) {
char digit = str.charAt(index++);
if (digit >= '0' && digit <= '9') {
num = num * 10 + digit - '0';
} else {
return 0;
}
}
return minus ? -num : num;
}
}
复杂度分析
- 时间复杂度：O(n)。
- 空间复杂度：O(1)。
