Leetcode 8 将字符串转化为整数

//这里依然涉及到了字符串的操作；还是不是很熟悉
//在这里参考了答案，首先先将字符串转化为字符串数组
//1.第一步先删掉前导空格符；相当于从第一个非空格的字符开始
//判断这个字符是负号，正号，还是数字，还是其他非法字符，如果是非法字符的话直接返回0；
/这里设置了一个判断是负数还是正数的标志；
//接下来就判断剩下的字符中是数字的字符
在这个过程中有可能会出现溢出的情况，因为题目所给的是int类型， [-2^31,231-1]
//是通过首先判断其值是不是大于最大值；如果是的话按照题目要求，如果是负数的话 返回int类型的最小值，如果是正数的话返回int类型的最大值；
//接下来附上代码；

class Solution {    
	public int myAtoi(String str) {        
	//找到第一个不是空格的字符的位置，如果该位置不是字符串的长度-1的话，        
	 if(str=="") return 0;        
	 //先将字符串转化为字符数组        
	 char[] s_array=str.toCharArray();        
	 //先将前导空格都去掉        
	 int i=0;        
	 for(i=0;i<s_array.length;i++){            
	 	if(s_array[i]!=' '){                
	 		break;            
	 		}        
	 		}        
	 	if(i==s_array.length) return 0;        
	 	boolean negative=false;        
	 	if(s_array[i]=='-'){            
	 		negative=true;            
	 		i++;        
	 	}else if(s_array[i]=='+'){            
	 		i++;            
	 		//这块用了一个字符里的函数  判断是不是数字字符，如果不是的话直接返回0        
	 	}else if(!Character.isDigit(s_array[i])){            
	 		return 0;        
	 	}        
	 	int res=0;        
	 	// StringBuilder sb=new StringBuilder();        
	 	//从第一个有效的正数或者负数或者有效的数字字符开始        
	 	while(i<s_array.length&&Character.isDigit(s_array[i])){            
	 		int digit=s_array[i]-'0';            
	 		if(res>(Integer.MAX_VALUE-digit)/10){                
	 			return negative?Integer.MIN_VALUE:Integer.MAX_VALUE;            
	 			}            
	 		res=res*10+digit;            
	 		i++;        
	 		}        
	 		return negative?-res:res;
```}