本题为剑指offer面试题49
牛客网测试地址::https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e
- 时间限制:1秒空间限制:32768K
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
输入例子:
+2147483647 1a33
输出例子:
2147483647 0
package go.jacob.day519;
/*
* [编程题]把字符串转换成整数
* 三个易错点:
* 1.考虑异常输入;
* 2.异常输入和'0'的返回值都为0,应该设置一个全局变量来区分;
* 3.判断字符串输入的第一位是不是正负号;
* 4.考虑整数的上下溢出。Integer.MAX_VALUE (2^31-1) Integer.MIN_VALUE(-2^31)
*
* 关于判断是否溢出的问题
* 本人认为java热门第一判断是否溢出是错误的,举个反例
* 当输入为value=2147483648时,在计算机内部的表示应该是-2147483648
* 显然value>Integer.MAX_VALUE是不成立的
*
*/
public class Demo2 {
public static void main(String[] args) {
String str = "-2147483648";
System.out.println(StrToInt(str));
System.out.println(flag);
}
// 设置一个全局变量,来判断:当输出为0时,是字符串输入异常还是输入字符串为'0'
public static boolean flag;
public static int StrToInt(String str) {
flag = false;
//判断输入是否合法
if (str == null || str.trim().equals("")) {
flag = true;
return 0;
}
// symbol=0,说明该数为正数;symbol=1,该数为负数;start用来区分第一位是否为符号位
int symbol = 0;
int start = 0;
char[] chars = str.trim().toCharArray();
if (chars[0] == '+') {
start = 1;
} else if (chars[0] == '-') {
start = 1;
symbol = 1;
}
int result = 0;
for (int i = start; i < chars.length; i++) {
if (chars[i] > '9' || chars[i] < '0') {
flag = true;
return 0;
}
result = result * 10 + (int) (chars[i] - '0');
System.out.println("1:" + result);
/*
* 本人认为java热门第一判断是否溢出是错误的,举个反例
* 当输入为value=2147483648时,在计算机内部的表示应该是-2147483648
* 显然value>Integer.MAX_VALUE是不成立的
*/
if ((symbol == 0 && result < 0) || (symbol == 1 && result < 0 && result > Integer.MIN_VALUE)) {
flag = true;
return 0;
}
}
// 注意:java中-1的n次方不能用:(-1)^n .'^'异或运算
// 注意,当value=-2147483648时,value=-value
result = (int) Math.pow(-1, symbol) * result;
return result;
}
}