https://leetcode.com/problems/string-to-integer-atoi/
这道题简直无语, 其实很简单,就是遍历String, 就是要求不给清楚, 导致调试好几遍......
代码如下:
public class Solution {
public int atoi(String str) {
if(str==null||str.length()==0) return 0;
int i=0;
while(i<str.length() && str.charAt(i)==' ') i++;
if(i==str.length()) return 0;
boolean positive = true;
if(str.charAt(i) =='+' || str.charAt(i)=='-'){
if(str.charAt(i)=='-') positive = false;
i++;
}
if(i==str.length() || (str.charAt(i)<'0' || str.charAt(i)>'9')) return 0;
long val = 0;
while(i<str.length() && str.charAt(i)>='0' && str.charAt(i)<='9'){
val = val*10+(str.charAt(i)-'0');
if(positive){
if(val>=Integer.MAX_VALUE) return Integer.MAX_VALUE;
}
else{
long rst = - val;
if(rst<= Integer.MIN_VALUE) return Integer.MIN_VALUE;
}
i++;
}
int abs = (int)val;
return positive? abs: -abs;
}
}