Leetcode#8||String to Integer (atoi)

最新推荐文章于 2021-08-09 11:38:54 发布

liujunlovecs

最新推荐文章于 2021-08-09 11:38:54 发布

阅读量358

点赞数

分类专栏：刷题 String Leetcode 文章标签： Math String

本文链接：https://blog.csdn.net/liujunlovecs/article/details/47419801

版权

刷题同时被 3 个专栏收录

199 篇文章 0 订阅

订阅专栏

Leetcode

198 篇文章 0 订阅

订阅专栏

String

25 篇文章 0 订阅

订阅专栏

public class Solution {
    public int myAtoi(String str) {
        if (str == null || str.length() == 0) {
            return 0;
        }
        // trim the whitespace
        str = str.trim();
        
        boolean positive = true;
        // check positive or negative
        int i = 0;
        if (str.charAt(i) == '-') {
            positive = false;
            i++;
        } else if (str.charAt(i) == '+') {
            i++;
        }
        
        // avoid overflow
        double result = 0;
        
        // calculate value
        while (i < str.length() && str.charAt(i) >= '0' && str.charAt(i) <= '9') {
            result = result * 10 + (str.charAt(i) - '0');
            if (positive) {
                if (result > Integer.MAX_VALUE) {
                    return Integer.MAX_VALUE;
                }
            } else {
                if (-result < Integer.MIN_VALUE) {
                    return Integer.MIN_VALUE;
                }
            }
            i++;
        }
        
        if (!positive) {
            result = - result;
        }
        
        return (int) result;
    }
}