将字符串转化成整数

题目描述

实现函数 atoi 。函数的功能为将字符串转化为整数

提示：仔细思考所有可能的输入情况。这个问题没有给出输入的限制，你需要自己考虑所有可能的情况。

示例1

输入

"123"

返回值

123

输入

"123a4"

返回值

123

import java.util.*;


public class Solution {

    public int atoi (String str) {
        // 处理空字符串
        // 忽略前置空格
        // 保存符号
        // 处理非法输入
        // 处理溢出
        if (str == null || str.trim().length() < 1)
            return 0;
        //处理掉前后空格
        char[] arr = str.trim().toCharArray();
 
        int sign = 1, index = 0;
        //判断正负号
        if (arr[0] == '+'){
            index++;
        }else if (arr[0] == '-') {
            sign = -1;
            index++;
        }
 
        int num = 0;
        for (int i = index; i < arr.length; i++) {
            if (Character.isDigit(arr[i])) {
                //如果当前运算会越界的时候，直接输出结果
                if(Integer.MAX_VALUE/10 - num < arr[i]-'0'){
                    if (sign > 0)
                        return Integer.MAX_VALUE;
                    else
                        return Integer.MIN_VALUE;
                }
                // 没有溢出
                num = 10 * num + arr[i] - '0';
            } else
                //如果是字母，跳出循环,不再继续算
                break;
        }
 
        return num * sign;
    }
}

赏

谢谢你请我吃糖果

微信