题目:
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.
题解:
字符串转为整数是很常用的一个函数,由于输入的是字符串,所以需要考虑的情况有很多种。
1. 若字符串开头是空格,则跳过所有空格,到第一个非空格字符,如果没有,则返回0.
2. 若第一个非空格字符是符号+/-,则标记sign的真假,这道题还有个局限性,那就是在c++里面,+-1和-+1都是认可的,都是-1,而在此题里,则会返回0.
3. 若下一个字符不是数字,则返回0. 完全不考虑小数点和自然数的情况,不过这样也好,起码省事了不少。
4. 如果下一个字符是数字,则转为整形存下来,若接下来再有非数字出现,则返回目前的结果。
5. 还需要考虑边界问题,如果超过了整形数的范围,则用边界值替代当前值。
public int myAtoi(String str){
if(str==null)
return 0;
str=str.trim();
if(str.length()==0)
return 0;
int mark=0;
double result=0;
for(int i=0;i<str.length();i++){
if(str.charAt(i)=='+'&&i==0)
mark=1;
else if(str.charAt(i)=='-'&&i==0)
mark=-1;
else if(str.charAt(i)>='0'&&str.charAt(i)<='9'){
result=result*10+(str.charAt(i)-'0');
}else
break;
}
if(mark<0)
result=-1*result;
if(result>Integer.MAX_VALUE)
return Integer.MAX_VALUE;
if(result<Integer.MIN_VALUE)
return Integer.MIN_VALUE;
return (int)result;
}
注意:如果result定义为long型,会越界
一、基本数据类型的特点,位数,最大值和最小值。
1、
基本类型:short 二进制位数:16
包装类:java.lang.Short
最小值:Short.MIN_VALUE=-32768 (-2的15此方)
最大值:Short.MAX_VALUE=32767 (2的15次方-1)
2、
基本类型:int 二进制位数:32
包装类:java.lang.Integer
最小值:Integer.MIN_VALUE= -2147483648 (-2的31次方)
最大值:Integer.MAX_VALUE= 2147483647 (2的31次方-1)
3、
基本类型:long 二进制位数:64
包装类:java.lang.Long
最小值:Long.MIN_VALUE=-9223372036854775808 (-2的63次方)
最大值:Long.MAX_VALUE=9223372036854775807 (2的63次方-1)
4、
基本类型:float 二进制位数:32
包装类:java.lang.Float
最小值:Float.MIN_VALUE=1.4E-45 (2的-149次方)
最大值:Float.MAX_VALUE=3.4028235E38 (2的128次方-1)
5、
基本类型:double 二进制位数:64
包装类:java.lang.Double
最小值:Double.MIN_VALUE=4.9E-324 (2的-1074次方)
最大值:Double.MAX_VALUE=1.7976931348623157E308 (2的1024次方-1)
基本类型 | 字节数 | 位数 | 最大值 | 最小值 |
byte | 1byte | 8bit | 2^7 - 1 | -2^7 |
short | 2byte | 16bit | 2^15 - 1 | -2^15 |
int | 4byte | 32bit | 2^31 - 1 | -2^31 |
long | 8byte | 64bit | 2^63 - 1 | -2^63 |
float | 4byte | 32bit | 3.4028235E38 | 1.4E - 45 |
double | 8byte | 64bit | 1.7976931348623157E308 | 4.9E - 324 |
char | 2byte | 16bit | 2^16 - 1 | 0 |