关于leetCode第八题String to Integer解题上的困惑

最新推荐文章于 2024-06-05 23:37:19 发布

铂潇

最新推荐文章于 2024-06-05 23:37:19 发布

阅读量254

点赞数

分类专栏：困惑文章标签： java leetcode String to Integer

本文链接：https://blog.csdn.net/icai888/article/details/67098711

版权

困惑专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目描述

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

我的解答是:

public static int myAtoi(String str) {
if (str == null || str.length() == 0)
return 0;//
str = str.trim();
char firstChar = str.charAt(0);
int sign = 1, start = 0, len = str.length();
int sum = 0;
if (firstChar == '+') {
sign = 1;
start++;
} else if (firstChar == '-') {
sign = -1;
start++;
}
if(start==len)return 0;
try {
return sign*Integer.parseInt(str.substring(start));
} catch (NumberFormatException e) {
// TODO Auto-generated catch block
return 0;
}
}

提交时显示错误:

https://img-blog.csdn.net/20170327235301435?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvaWNhaTg4OA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center

而leetcode给出的答案:

public static int myAtoi(String str){
if (str == null || str.length() == 0)
return 0;//
str = str.trim();
char firstChar = str.charAt(0);
int sign = 1, start = 0, len = str.length();
long sum = 0;
if (firstChar == '+') {
sign = 1;
start++;
} else if (firstChar == '-') {
sign = -1;
start++;
}
for (int i = start; i < len; i++) {
if (!Character.isDigit(str.charAt(i)))
return (int) sum * sign;
sum = sum * 10 + str.charAt(i) - '0';
if (sign == 1 && sum > Integer.MAX_VALUE)
return Integer.MAX_VALUE;
if (sign == -1 && (-1) * sum < Integer.MIN_VALUE)
return Integer.MIN_VALUE;
}

return (int) sum * sign;
}