LeetCode - 8. String to Integer(atoi)

最新推荐文章于 2024-04-19 07:36:00 发布

shenzhu0127

最新推荐文章于 2024-04-19 07:36:00 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode String

本文链接：https://blog.youkuaiyun.com/shenzhu0127/article/details/51822905

leetcode 专栏收录该内容

138 篇文章

订阅专栏

实在不明白为什么这道题目是easy....确实没做出来，看了别人的解法之后也觉得自己这么渣...估计再来也还是要跪，没什么说的了...背下来吧，而且这个代码写得挺好看，如下：

public class Solution {
    public int myAtoi(String str) {
        if(str == null || str.length() == 0) return 0;
        int i = 0, len = str.length();
        int num = 0, sign = 1, bound = Integer.MAX_VALUE / 10;
        
        // 1. Remove whitespaces
        while(i < len && str.charAt(i) == ' ') i++;
        
        // 2. Handle signs
        if(i < len && (str.charAt(i) == '+' || str.charAt(i) == '-')){
            sign = str.charAt(i++) == '-' ? -1 : 1;
        }
        
        // 3. Convert number
        while(i < len && str.charAt(i) >= '0' && str.charAt(i) <= '9'){
            int digit = str.charAt(i++) - '0';
            boolean overflow = ((num == bound && digit >= 8) || num > bound);
            if(overflow) return sign > 0 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            num = num * 10 + digit;
        }
        
        return sign * num;
    }
}