【LeetCode刷题】-- 8.字符串转换整数(atoi)

小d<>

于 2023-11-20 20:11:03 发布

阅读量110

点赞数

分类专栏： # 字符串文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/134517689

版权

字符串专栏收录该内容

6 篇文章 0 订阅

订阅专栏

8.字符串转换整数(atoi)

class Solution {
    public int myAtoi(String s) {
        int sign = 1;
        int n = s.length();
        int index = 0,res = 0;
        while(index < n && s.charAt(index) == ' '){
            index++;
        }
        //处理符号
        if(index < n && (s.charAt(index)=='+' || s.charAt(index)=='-')){
            sign = s.charAt(index++) == '+'? 1:-1;
        }
        //处理数字
        while(index < n && Character.isDigit(s.charAt(index))){
            int digit = s.charAt(index)- '0';
            //判断是否溢出
            if(res > (Integer.MAX_VALUE - digit) / 10){
                return sign == 1 ? Integer.MAX_VALUE:Integer.MIN_VALUE;
            }
            res = res * 10 + digit;
            ++index;
        }
        return res * sign;

    }
}