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

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

【LeetCode刷题】-- 8.字符串转换整数(atoi)_第1张图片

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;

    }
}

你可能感兴趣的:(#,字符串,leetcode,算法)