把字符串转换成整数（Java实现）

本题为剑指offer面试题49

牛客网测试地址：：https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e

• 时间限制：1秒空间限制：32768K

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

输入例子:

[phone]    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=-valueresult = (int) Math.pow(-1, symbol) * result;return result;}}