91. String to Integer (atoi)

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

分析：

题目要求将得到的字符串转变成int型字符输出 。

要求1:从首位非空格的字符算起，如果首位非空格字符不是数字(正负号除外)，则返回0;

要求2:在字符串中间遇到非数字的字符则终止计算；

要求3:如果最终结果超过int型最大值，则返回int可表示的最大值2147483647，如果小于int可表示的最小值,

则返回int可表示的最小值-2147483648.在实现的过程中设置一个最大位以表示给定的字符串中有效的数位。int型最长可表示的数字位是10位。

所以最后如果有效数位超过10位，正数则返回2147483647，负数则返回-2147483648。

Step1:找到有效的非空格首字符，找到则继续，找不到则返回0；

Step2:继续往下计算有效字符；

Step3:确定返回的结果。

做的时候理清思路很重要，想清楚题目要求是什么！！！！！

/**
* 题目要求将得到的字符串转变成int型字符输出 。
* 要求1:从首位非空格的字符算起，如果首位非空格字符不是数字(正负号除外)，则返回0;
* 要求2:在字符串中间遇到非数字的字符则终止计算；
* 要求3:如果最终结果超过int型最大值，则返回int可表示的最大值2147483647，如果小于int可表示的最小值,
* 则返回int可表示的最小值-2147483648.在实现的过程中设置一个最大位以表示给定的字符串中有效的数位。int型最长可表示的数字位是10位。
* 所以最后如果有效数位超过10位，正数则返回2147483647，负数则返回-2147483648。
*
* Step1:找到有效的非空格首字符，找到则继续，找不到则返回0；
* Step2:继续往下计算有效字符；
* Step3:确定返回的结果。
*/
public int myAtoi(String str) {
long result = 0;
int validNum = 0;
char[] cArr = str.toCharArray();
int len = cArr.length;
boolean flag = true;// 标志位是true表示是正数，标志位是false表示是负数。
/* 首先找到第一个非空格字符串:只能是+ - 或数字为合法，其他则返回0*/
int i = 0;
for (; i < len; i++) {
if (cArr[i] != ' ') {
if (cArr[i] == '-') {
flag = false;
}else if (cArr[i] >= '0' && cArr[i] <= '9') {
result = cArr[i] - 48;// char型转化为数字
validNum++;
}else if (cArr[i] == '+') {
}
else{
return 0;
}
break;
}
}
/* 计算剩下的有效字符的结果*/
i++;
for(; i < len; i++){
if (cArr[i] >= '0' && cArr[i] <= '9') {
result = result*10 + cArr[i] - 48;// char型转化为数字
validNum++;
}else{
break;
}
}
//结果是正数并且比最大的int正数还要大，则返回2147483647
if(flag == true){
if(validNum>10 ||result>2147483647 ){
return 2147483647;
}
else{
return (int) result;
}
}else{//如果小于int可表示的最小值则返回int可表示的最小值-2147483648
result = -1*result;
if(validNum>10 || result<-2147483648){

return -2147483648;
}
else{
return (int) result;
}
}

}

这个题目和剑指offer上的那个题目的区别是，本题如果字符串在计算合法数字的时候遇到了非数字的字符则break循环，返回之前计算的结果，而剑指offer上的题目则直接返回0.