题目
给定一个字符串str,如果str符合日常书写的整数形式,并且属于32位整数的范围,返回str所代表的整数值,否则返回0。
举例
str=“123” 返回 123
str=“023” 因为023 不符合日常的书写习惯,所以返回0
str=“A13” 返回0
str=“0” 返回0
str=“2147483647” 返回2147483647
str=“2147483648” 因为溢出了,所以返回0
str=“-123” 返回-123
public static boolean IsVaild(char[] chas) {
if (chas[0] !='-' && (chas[0] < '0' || chas[0] > '9')) {
return false;
}
if (chas[0] == '-' &&(chas.length == 1 || chas[1] == '0')){
return false;
}
if (chas[0] == '0' && chas.length > 1){
return false;
}
for (int i = 1; i < chas.length; i++) {
if (chas[i] < '0' || chas[i] > '9') {
return false;
}
}
return true;
}
public int convert(String str) {
if (str == null || str.length() == 0) {
return 0;
}
char[] chas = str.toCharArray();
if (!IsVaild(chas)) {
return 0;
}
boolean posi = chas[0]!= '-' ? true : false;
int minq = Integer.MIN_VALUE / 10;
int minr = Integer.MIN_VALUE % 10;
int res = 0;
int cur = 0;
for (int i = posi? 0 : 1; i < chas.length; i++) {
cur = '0' - chas[i];
if ((res < minq || (res == minq && cur < minr))) {
return 0;
}
res = res * 10 + cur;
}
if (!posi && res > Integer.MAX_VALUE) {
res = 0;
}
return posi ? -res : res;
}