《剑指offer》—— 49. 把字符串换成整数(Java)
推荐
完整《剑指Offer》算法题解析系列请点击 👉 《剑指Offer》全解析 Java 版
题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0
public class Solution {
public int StrToInt(String str) {
}
}
思路:
- 先检查字符串是否是空字符串或者长度为0,是的话直接返回0;
- 检查字符串第一位是不是负号并记录。
实现:
public class Solution {
public int StrToInt(String str) {
if (str == null || str.length() == 0) {
return 0;
}
boolean isNegetive = str.charAt(0) == '-';
int result = 0;
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if (i ==0 && (c == '+' || c == '-')) {
continue;
}
if (c < '0' || c > '9') {
return 0;
}
result = result * 10 + (c - '0');
}
return isNegetive ? -result : result;
}
}
看完之后,如果还有什么不懂的,可以在评论区留言,会及时回答更新。
这里是猿兄,为你分享程序员的世界。
非常感谢各位大佬们能看到这里,如果觉得文章还不错的话, 求点赞👍 求关注💗 求分享👬求评论📝 这些对猿兄来说真的 非常有用!!!
注: 如果猿兄这篇博客有任何错误和建议,欢迎大家留言,不胜感激!