8.题目：字符串转换整数 (atoi)
请你来实现一个 atoi 函数，使其能将字符串转换成整数。
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：
- 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
- 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
- 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。
注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。
在任何情况下，若函数不能进行有效的转换时，请返回 0 。
提示：
本题中的空白字符只包括空格字符 ’ ’ 。
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 1:
输入: “42”
输出: 42
示例 2:
输入: ” -42″
输出: -42
解释: 第一个非空白字符为 ‘-’, 它是一个负号。
我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。
示例 3:
输入: “4193 with words”
输出: 4193
解释: 转换截止于数字 ‘3’ ，因为它的下一个字符不为数字。
示例 4:
输入: “words and 987”
输出: 0
解释: 第一个非空字符是 ‘w’, 但它不是数字或正、负号。因此无法执行有效的转换。
示例 5:
输入: “-91283472332”
输出: -2147483648
解释: 数字 “-91283472332” 超过 32 位有符号整数范围。 因此返回 INT_MIN (−231) 。
分析：
这题目是真的长，各种情况，只有你想不到的没有他们找不到的，测试员是真的厉害，我基本是写写测测，修修补补，提交了九次，ε=(´ο｀*)))唉。
性能很一般，执行用时11ms，击败了10.77%的用户（不过我目前写的算法好像都这么一般…）。
主要思路就是：
- 去除开头的空格，得到可操作字符串；
- 将首个非空字符作为选择，相当于ABCD那样，决定后面怎么操作该字符串；
- 将首个非空字符后的连续的数值部分（除了选项外）单独提出来；
- 处理字符串：包括将选项为数字的字符串拼合起来得到完整的数值、将字符串去无效零（“000002”）、判断数字是否超过32位有符号整数范围。
注意：
- 很重要的一点就是，要在字符串中取字符的时候，一定要保证取的位置是存在的，不能超出字符串长度，不能从空字符串中取字符，每次调用charAt()这个方法的时候都务必要注意这一点。包括但不限于这道题。
-
关于判断数字是否超出32位有符号整数范围：因为这道题要求根据是左溢出还是右溢出要返回不同的值，因此我把溢出的可能性分为三种：
①大得多，从位数就可以判断出溢出：int的上限是2147483647，下限是-2147483648，符合范围的数最多只有10位；
②大的不多：10位数，但超出范围。
public int myAtoi(String str) {
//去除开头空格
str = str.trim();
if (str.length()==0 || "".equals(str)) return 0;
//判断首个非空字符
char option=str.charAt(0);
if (option=='-' || option=='+' || (option>='0' && option<='9')){
//取子串
StringBuilder absStr=new StringBuilder();
for (int i=1;i<str.length();i++){
char ch=str.charAt(i);
if (ch>='0' && ch<='9')
absStr.append(ch);
else
break;
}
//处理子串
String resultStr=option+absStr.toString();
if (option>='0'&& option<='9')
absStr=new StringBuilder(resultStr);
while (!"".equals(absStr.toString()) && absStr.charAt(0)=='0') {//去无效0
absStr.deleteCharAt(0);
}
if(absStr.length()>0){//有可返回的有效数字
if (absStr.length()>=10){//需要判断范围
if (option=='-' && absStr.length()>10) return Integer.MIN_VALUE;
if (option!='-' && absStr.length()>10) return Integer.MAX_VALUE;
int part1 = Integer.parseInt(absStr.toString().substring(0, 9));
int part2 = Integer.parseInt(absStr.toString().substring(9));
if (option=='-' && (-part1<Integer.MIN_VALUE/10 || (-part1==Integer.MIN_VALUE/10 && -part2<-8))) return Integer.MIN_VALUE;
if (option!='-' && (part1>Integer.MAX_VALUE/10 || (part1==Integer.MAX_VALUE/10 && part2>7))) return Integer.MAX_VALUE;
}
return Integer.parseInt(resultStr);
}else {
return 0;
}
}else{
return 0;
}
}
学习：
这道题没有考算法，主要是对数据的各种情况的处理，我就没有再去看别人的算法了。
但是记住了这位大佬（
链接
）的建议：
- 有现成的工具和类库需尽量使用，因为它们是性能更优，且经过更严格测试，是相对可靠的；
- 能抽取成工具类、工具方法的尽量抽取，以突出主干逻辑、方便以后代码复用；
- 不得不写得比较繁琐、冗长的时候，需要写清楚注释、体现逻辑层次，以便上线以后排查问题和后续维护。
如非必要，还是尽量不要手写吧，有现成的方法就用吧 ε=(´ο｀*)))，真的伤头发。