[leetcode] 8. String to Integer (atoi)

题目：

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