【剑指offer】面试题 67：把字符串转换成整数

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

输入描述:

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

输出描述:

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

示例1

输入

+2147483647
    1a33

输出

2147483647
    0

时间限制：1秒 空间限制：32768K 热度指数：201430

本题知识点： 字符串 进制转化

 

思路

1、判断输入是否合法

2、考虑正负数，区分第一位是否是符号

3、考虑是否溢出

4、输入为2147483648时，计算机内部表示应该是：-2147483648（note）

 

参考代码

public class Solution {
    public int StrToInt(String str) {
        if (str == "" || str.length() == 0) {
            return 0;
        }
        int flag = 0;
        char[] a = str.toCharArray();
        if (a[0] == '-') {
            flag = 1;
        }
        int sum = 0;
        for (int i = flag; i < a.length; i++) {
            if (a[i] == '+') {
                continue;
            }
            // 0-9在ASCII中对应48-57
            if (a[i] < 48 || a[i] > 57) {
                return 0;
            }
            sum = sum * 10 + a[i] -48;
        }
        return flag == 0 ? sum : sum * -1;
    }
}