leetcode——8. String to Integer (atoi) (java)

这道题其实就是将字符串转化为整型。这个题不算难，但是主要需要注意一些特殊条件以及边界判定。

1、要求如果转化整型溢出，则输出最大（2^32-1)或最小值(-2^32)

2、如果首字符不是正负号或数字，则输出1

3、开头不能连续是字符。比如“+-2”这个要输出为0

4、开头可以时连续的空格，字符串转换从非空格的第一个字符开始。如"     -42" 输出-42

首先这个int溢出问题，与第7题一样，采用每次得到结果以后判定是否已经溢出，每步得到的结果用long型存储，这样可以保证在刚刚超出整型范围时，不会超出long型的范围，然后判断该long型变量值转化成整型后得到的结果是否相同，若相同，则没有溢出，若不同，则表示溢出，然后根据符号，返回最大或最小的边界值。

我的代码如下：

使用space变量存储开头空格的位数。然后将其舍弃，重新更新字符串。

public int myAtoi(String str) {
        Long result =(long) 0;
		int notation = 1;  //存储符号
		int length = str.length();
		int space = 0;
		while(space57||str.charAt(0)<48)){
			return 0;
		}
		if(str.charAt(0)==45){
			notation = -1;
		}else if(str.charAt(0)==43){
			notation = 1;
		}else{
			result = (long)result *10 + ((long) str.charAt(0) - 48);
		}
		for(int i=1;i47&&c<58){
				result = (long)result *10 + ((long) c - 48);
				if(result!=result.intValue()){
					if(notation == 1){
						return Integer.MAX_VALUE;
					}else{
						return Integer.MIN_VALUE;
					}
				}
			}else{
				break;
			}
		}
		return result.intValue() * notation;
    }