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.

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已经可能越界变为一个整数。

细节啊细节，可怕！