【Leetcode-easy】String to Integer(atoi)

题目要求：字符串->整型

　　* 1. 首先需要丢弃字符串前面的空格。
　　* 2. 然后可能有正负号（注意只取一个，如果有多个正负号，那么说这个字符串是无法转换的，返回0。比如测试用例里就有个“+-2”）。
　　* 3. 字符串可以包含0~9以外的字符，如果遇到非数字字符，那么只取该字符之前的部分，如“-00123a66”返回为“-123”。
　　* 4. 如果超出int的范围，返回边界值（2147483647或-2147483648）。

思路：顺序读取，顺序处理。正数，result=result*10+digit ;负数：result=reuslt*10-digit

public int myAtoi(String str) {
if(str==null||str.length()==0) return 0;
str=str.trim();

boolean negative=false;
int i=0;
if(str.charAt(i)=='+'){
i++;
}else if(str.charAt(i)=='-'){
negative=true;
i++;
}
double result=0;    //必须要先使用double，否则会先越界
for(;i<str.length();i++){
int digit=str.charAt(i)-'0';
if(digit<0||digit>9) break;
if(negative==false){
result=result*10+digit;
if(result>Integer.MAX_VALUE){
return Integer.MAX_VALUE;
}
}else{
result=result*10-digit;
if(result<Integer.MIN_VALUE){
return Integer.MIN_VALUE;
}
}
}
return (int)result;
}