Leetcode 8、字符串转换整数(atoi)

Leetcode 8、字符串转换整数(atoi)

在这里插入图片描述在这里插入图片描述

完整代码

class Solution {
    /**
        思路:遍历字符串,求出整数
        1、如果给定的字符串为空,直接返回0
        2、把字符串前面的空格全部去掉,并且保证索引不能超出字符串的下标范围
        3、遇到第一个不是空格的字符,判断当前字符是都是 + 或者 - ,并且只有第一个不是空格的字符才可以是符号,所以判断的时候要确定 i == start
        4、如果当前遇到的字符是数字,就对result进行操作,因为最后的结果不可以超出整数的范围,所以在对result操作之前,判断当前状态是否超出了整数的范围,根据正负分别进行判断
        5、如果当前既不符合符号的判断条件,也不是数字,直接break;
        6、根据符号的正负返回对应的结果

        时间复杂度:O(n),只遍历了一遍字符串
        空间复杂度:O(1),使用了常数级别的变量存储一些数据
     */
    public int myAtoi(String s) {
        if(s.equals("")) return 0;
        int result = 0;
        boolean positive = true;
        int start = 0;
        while(start < s.length() && s.charAt(start) == ' ') {
            start++;
        }

        for(int i = start; i < s.length(); i++) {
            char curr = s.charAt(i);
            if(curr == '-' && i == start) {
                positive = false;
            }else if(curr == '+' && i == start) {
                continue;
            }else if (Character.isDigit(curr)) {
                if(positive) {
                    if((result == Integer.MAX_VALUE / 10 && (curr - '0') >= 7) || result > Integer.MAX_VALUE / 10) {
                        return Integer.MAX_VALUE;
                    }
                }else {
                    if((result == Integer.MAX_VALUE / 10 && (curr - '0') >= 8) || result > Integer.MAX_VALUE / 10) {
                        return Integer.MIN_VALUE;
                    }
                }
                result = result * 10 + (curr - '0');
            }else {
                break;
            }
        }

        return positive ? result : -result;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值