题目:
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.
Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.
翻译:
大致意思就是实现一个字符串转为Int的一个函数。
然后提示要小心一些输入情况。
我想到的情况大致有几个:1.字符串为空(直接返回) 2.有非数字之外的字符(返回之前的数字)3.越界(进行判断)
4.字符串有空格(用trim去掉空格)
其中实现代码如下
代码1:
最开始我的写法在@1的地方 if(num>=Integer.MAX_VALUE/10),因为目前处理的都是正数,所以采用正数上届直接判断是否越界的。
但是出现了负数输出不对的问题。
后来把正负数分别判断。
在@2的位置,最开始的写法是 if(flag&&-num*10-dig<Inerger.MIN_VALUE)
意思是当前的num*10后减去数字 如果要是小于下届,则返回下届。但是出现的问题是 -num*10已经可能越界变为一个整数。
细节啊细节,可怕!
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.
Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.
翻译:
大致意思就是实现一个字符串转为Int的一个函数。
然后提示要小心一些输入情况。
我想到的情况大致有几个:1.字符串为空(直接返回) 2.有非数字之外的字符(返回之前的数字)3.越界(进行判断)
4.字符串有空格(用trim去掉空格)
其中实现代码如下
代码1:
public class Solution {
public int myAtoi(String str) {
int num = 0;//转换后的数字
str = str.trim();//把空格删去
if(str.length()==0)
{
return 0;
}
boolean flag = false;//是否是负数
int i = 0;
if(str.charAt(i)=='-'||str.charAt(i)=='+')//第一位符号
{
if(str.charAt(i)=='-')
flag = true;
i++;
}
for(;i<str.length();i++)
{
if(str.charAt(i)<'0'||str.charAt(i)>'9')
break;
int dig = str.charAt(i)-'0';//当前位置数字
if(!flag&&(num >=Integer.MAX_VALUE/10))//@1
//如果正整数上届除以当前的num<10,
//则返回接近的数字。
return Integer.MAX_VALUE;
else if(flag&&(-num<(Integer.MIN_VALUE+dig)/10))//@2
return Integer.MIN_VALUE;
num = num*10+dig;
}
return flag?-num:num;
}
}
最开始我的写法在@1的地方 if(num>=Integer.MAX_VALUE/10),因为目前处理的都是正数,所以采用正数上届直接判断是否越界的。
但是出现了负数输出不对的问题。
后来把正负数分别判断。
在@2的位置,最开始的写法是 if(flag&&-num*10-dig<Inerger.MIN_VALUE)
意思是当前的num*10后减去数字 如果要是小于下届,则返回下届。但是出现的问题是 -num*10已经可能越界变为一个整数。
细节啊细节,可怕!