题目：
string to integer 题目
思路：
将字符串转换为整形，其基本解题步骤可分为：
//1.空字符串，返回0；
//2.去掉字符串两端的空格；
//3.得到正负符号标志
//4.遍历字符串,如果是数字则乘以权值并相加，遇到非数字时则跳出循环；
//5.如果溢出了，就返回相应的int最大、小值
//6.否则返回得到的整形数的值
知识点：
- 将字符串转化为整数的基本的转化函数为：
res = res*10 + ( str[i]-'0' ) ;将数字乘以加权并相加。 - 题目中因为要判断整数的溢出，所以考虑用long来先保存结果，在返回时再将long型转换为int型。有趣的是，有个测试用例是：
str = "9223372036854775809";这个用例中，得到的数字比long型还大，long型溢出了，从正数变为负数，然后在后面的整形溢出判断后，返回的就成了Integer.MIN_VALUE而不是Integer.MAX_VALUE; 所以对于溢出的判别不能放在for循环外面，需要放在for循环里面，在int溢出的时候立即进行判断。
代码：
class Solution {
public int myAtoi(String str) {
if(str == "" || str.length()<=0){
return 0; //空字符串则返回0;
}
str = str.trim(); //截取非空字符串（可以去掉原字符串两端的空格）
int i = 0; //遍历计数
boolean flag = true; //符号位标志
if(str.charAt(0)=='-'){
flag = false;
i++;
}else if(str.charAt(0)=='+'){
i++;
}
long result =0;//用long型可以方便存储溢出的数字
//遍历字符串得到相应的整形数字，如果溢出了就返回相应的最大、小值
for(;i<str.length();i++){
//判断是否是数字
if(str.charAt(i)>='0'&&str.charAt(i)<='9'){
//将数字乘以加权值并相加
if(flag){ //正数
result = (str.charAt(i)-'0')+ result*10 ;
//溢出判断
if(result>Integer.MAX_VALUE){
result = Integer.MAX_VALUE;
break;
}
}else{ //负数
result = - (str.charAt(i)-'0')+ result*10 ;
//溢出判断
if(result<Integer.MIN_VALUE){
result = Integer.MIN_VALUE;
break;
}
}
}
else
break; //如果不是数字，则跳出循环
}
return (int)result; //返回的是整形数
}
}
s.trim()
s.trim()：s是一个String类型的变量，该方法截取了字符串x中间的非空白字符，返回的是一个new出来的对象，这个对象位于Heap内存中，而不是像String str = “abc”这样直接在常量池中创建对象。（可以理解为去除了字符串两端的unicode编码小于32的所有字符，例如空格等）。
参考：string.trim()究竟去掉了什么？
