由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 求大牛指点,一模一样的code一个报错一个通过,
相关主题
问个简单的atoi的问题问一个atoi overflow的问题
【leetcode restore IP address】为什么这种情况一定要用tmp?LeetCode 上的题目 AC Rate。
也贴个转罗马数字的codeString to Integer (atoi)
请问我写的这个代码哪可以改进一下请问Oracle口头offer多久正式offer能下来?【附面经】
Amazon 第一轮电话面试map numbers to strings
狗狗电面问一道算法题
任意输入STRING,转换为INTEGER,问一个G家面试题
String to Integer (atoi)这段代码在leetcode上面跑不了??
相关话题的讨论汇总
话题: result话题: value话题: return话题: flag话题: str
进入JobHunting版参与讨论
1 (共1页)
T*****n
发帖数: 82
1
String to Integer (atoi) 这一题
通过的code是:
public class Solution {
public int myAtoi(String str) {
if (str == null || str.length() < 1)
return 0;
// trim white spaces
str = str.trim();
char flag = '+';
// check negative or positive
int i = 0;
if (str.charAt(0) == '-') {
flag = '-';
i++;
} else if (str.charAt(0) == '+') {
i++;
}
// use double to store result
double result = 0;
// calculate value
while (str.length() > i && str.charAt(i) >= '0' && str.charAt(i) <= '9')
{
result = result * 10 + (str.charAt(i) - '0');
i++;
}
if (flag == '-')
result = -result;
// handle max and min
if (result > Integer.MAX_VALUE)
return Integer.MAX_VALUE;
if (result < Integer.MIN_VALUE)
return Integer.MIN_VALUE;
return (int) result;

}
}
没通过的code是
public class Solution {
public int myAtoi(String str) {

if(str == null || str.length() < 1)
return 0;

str.trim();

char flag = '+';

int i = 0;
if(str.charAt(0) == '-'){
flag = '-';
i++;
}else if (str.charAt(i) == '+'){
i++;
}

double result = 0;

while(str.length() > i && str.charAt(i) >= '0' && str.charAt(i) <= '
9'){
result = result * 10 + (str.charAt(i) - '0') ;
i++;
}

if (flag == '-')
result = -result;

if(result > Integer.MAX_VALUE)
return Integer.MAX_VALUE;

if(result < Integer.MIN_VALUE)
return Integer.MIN_VALUE;

return (int) result;

}
}
报出的结果是
Submission Result: Wrong AnswerMore Details
Input:
" 010"
Output:
0
Expected:
10
我一行一行比较看也没看出两段code有何区别,看得眼花了。求大牛指点!
m*****n
发帖数: 204
2
眼神不太好啊。 8-)
比较一下trim那行。

【在 T*****n 的大作中提到】
: String to Integer (atoi) 这一题
: 通过的code是:
: public class Solution {
: public int myAtoi(String str) {
: if (str == null || str.length() < 1)
: return 0;
: // trim white spaces
: str = str.trim();
: char flag = '+';
: // check negative or positive

T*****n
发帖数: 82
3
多谢!多谢!刷的有点神志不清了。。。

【在 m*****n 的大作中提到】
: 眼神不太好啊。 8-)
: 比较一下trim那行。

1 (共1页)
进入JobHunting版参与讨论
相关主题
这段代码在leetcode上面跑不了??Amazon 第一轮电话面试
interleave string 的题目狗狗电面
Insert Interval large case测试没过,怎么优化?任意输入STRING,转换为INTEGER,
问一leetcode题,为什么要resize。题目Generate Parentheses。String to Integer (atoi)
问个简单的atoi的问题问一个atoi overflow的问题
【leetcode restore IP address】为什么这种情况一定要用tmp?LeetCode 上的题目 AC Rate。
也贴个转罗马数字的codeString to Integer (atoi)
请问我写的这个代码哪可以改进一下请问Oracle口头offer多久正式offer能下来?【附面经】
相关话题的讨论汇总
话题: result话题: value话题: return话题: flag话题: str