LeetCode字符串转换整数 (atoi)算法

LeetCode字符串转换整数 (atoi)算法

一、(atoi)算法，题目：

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

函数 myAtoi(string s) 的算法如下：

1.读入字符串并丢弃无用的前导空格
2.检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。
 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
3.读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。
字符串的其余部分将被忽略。
4.将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。
如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
5.如果整数数超过 32 位有符号整数范围 [−231,  231 − 1] ，
需要截断这个整数，使其保持在这个范围内。
具体来说，小于 −231 的整数应该被固定为 −231 ，
大于 231 − 1 的整数应该被固定为 231 − 1 。
6.返回整数作为最终结果。

本题中的空白字符只包括空格字符 ’ ’ 。
除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnoilh/
来源：力扣（LeetCode）

二、代码

运行结果如下

代码如下（示例）：

class Solution {
    public int myAtoi(String s) {
        int length = s.length();
        if(length == 0)
            return 0;
        int index = 0;
        //先寻找符号 看是正数还是负数
        boolean flag = true;//true 代表正数 false代表负数
        //跳过前导空格
        while(index < length && s.charAt(index) == ' '){
            index ++;
        }
        if(index >= length)
            return 0;
        //判断是不是有符号
        if(s.charAt(index) == '-' ||s.charAt(index) =='+'){
            if(s.charAt(index) == '-'){
                flag = false;
                index ++;
            }else{
                index ++;
            }
        }
        //寻找第一个数字
        if(index >= length)
            return 0;
        //如果符号后面的第一个字符不是数字的话 直接返回0
        if(!Character.isDigit(s.charAt(index))){
            return 0;
        }
        //创建一个新数组temp记录这一串数字组成的字符串
        char[] temp = new char[length];
        int i = index;
        index = 0;
        while(i < length && Character.isDigit(s.charAt(i))){
            temp[index] = s.charAt(i);
            i++;
            index++;
        }
        //排除temp数组中 如果前面是0的话 排除掉 例如00123123 -> 123123
        i = 0;
        char[] dig = new char[index];
        int new_length = index;
        index = 0;
        while(i < new_length){
            if('0' != temp[i]){
                break;
            }
            i ++;
        }
        //从第i个位置开始不是0  dig数组才是真正要计算的字符串
        while(i < new_length){
            dig[index] = temp[i];
            index ++;
            i ++;
        }
        //此时index是长度 
        if(index == 0)
            return 0;
        // sum得用long类型，可以判断int类型是否溢出
        long sum = 0;
        int mul = 1;
        // int类型的范围是-2147483648 ~ 2147483647 只有10位 所以大于10位的话就是溢出
        if(index > 10){
            if(flag)
                return Integer.MAX_VALUE;
            else 
                return Integer.MIN_VALUE;
        }
        //这里获得最高位的char类型转int类型，如果大于2也溢出
        char c = dig[0];
        String str = String.valueOf(c);
        int first = Integer.parseInt(str);
        if(index == 10 && first > 2)
        if(flag)
            return Integer.MAX_VALUE;
        else
            return Integer.MIN_VALUE;
        //计算sum
        for(int j = index -1; j>= 0; j--){
            String stringc = String.valueOf(dig[j]);
            int intc = Integer.parseInt(stringc);
            sum += intc * mul;
            mul = mul * 10;
        }
        //判断符号以及溢出
        if(flag == true){
            if(sum <= Integer.MAX_VALUE)
                return (int)sum;
            else
                return Integer.MAX_VALUE;
        }else{
            sum = -sum;
            if(sum >= Integer.MIN_VALUE)
                return (int)sum;
            else
                return Integer.MIN_VALUE;
        }
    }
}

总结

1.在算法题目中需要用到int类型判断是否溢出时，用long类型定义结果变量，再与Integer.MAX_VALUE,Integer.MIN_VALUE进行比较。
2.char类型不可以直接转int类型，需要先转string类型，再转成int类型。