https://leetcode-cn.com/explore/featured/card/top-interview-questions-easy/5/strings/37/
static char star; // 用于标记符号
static int sum ; // 用于记录有效位数
public int myAtoi(String str) {
char[] arr = str.toCharArray();
star = '+';// 默认为正好, 静态全局需要初始化
if(str.equals("") || retZero(arr)){ // 判断符号后面第一个是否合法
return 0;
}
char[] chars = changeArr(arr); // 转换成需要的
// System.out.println(Arrays.toString(chars) + sum);
long aLong = count(chars);
if (aLong > Integer.MAX_VALUE ){ //如果大于int最大值
if ( star == '-'){
return -Integer.MAX_VALUE-1;
}else {
return Integer.MAX_VALUE;
}
}
if (star == '-'){ // 不大于int 最大值的情况下
return -(int)aLong;
}else {
return (int)aLong;
}
}
private long count(char[] chars){
long l = 0;
int sum1 = 0;
/*找到有几个前置零 00000000000123456*/
for (int i = 0; i < chars.length; i++){
if (chars[i] == '0'){
sum1++;
}else {
break;
}
}
/*找的实际位数,如果需要计算的大于11位则直接返回,超出int的最大范围了*/
if (sum - sum1 > 11){
return Long.MAX_VALUE;
}
/*直接算出来,小于等于11位的时候*/
for (int i = 0; i < sum; i++){
if (chars[i] != ' '){
l += (chars[i] - '0');
l *= 10;
}else {
break;
}
}
l /= 10;
return l;
}
/*
* 由于前面已经retZero已经判断过了
* 所以这时候必定是有符号且有值的,只需要判断连续多少位即可
*
* */
private char[] changeArr(char[] chars){
char[] newArr = new char[chars.length];
sum = 0;
boolean flat = false; // 这个用来找到一个以后当出现不和法的空格或符号可以直接返回
for (int i = 0; i < chars.length; i++){
if (chars[i] !=' ' && (chars[i] >='0' && chars[i] <= '9')){// 不是空格是数字
flat = true;
newArr[sum++] = chars[i];
}else if ((chars[i] == '-' || chars[i] == ' ' || chars[i] == '+') && flat == false){
continue;
}else {
break;
}
}
return newArr;
}
/*根据条件判断是否返回零*/
private boolean retZero(char[] chars){
int i ;
boolean flat = false;
for ( i = 0; i < chars.length; i++){
if ((chars[i] == ' ' || chars[i] == '-' || chars[i] == '+' )&& flat == false){
if (chars[i] == '-' || chars[i] == '+'){
star = chars[i];
flat = true;
}
continue;
}else {
break;
}
}
if (i == chars.length){ // 全为空
return true;
}
if (chars[i] > '9' || chars[i] < '0'){ // 第一个字符不是数字
return true;
}
return false;
}