[leetCode]剑指 Offer 67. 把字符串转换成整数

最新推荐文章于 2022-03-12 15:37:39 发布

消灭猕猴桃

最新推荐文章于 2022-03-12 15:37:39 发布

阅读量201

点赞数

分类专栏： LeetCode # 字符串

本文链接：https://blog.csdn.net/renweiyi1487/article/details/108880554

版权

LeetCode 同时被 2 个专栏收录

356 篇文章 5 订阅

订阅专栏

字符串

22 篇文章 0 订阅

订阅专栏

在这里插入图片描述

解法

要考虑清楚非法输入、溢出等问题

class Solution {
    public int strToInt(String str) {
        if (str == null) return 0;
        str = str.trim();
        if (str.length() == 0) return 0;
        int i = 0;
        long num = 0L;
        boolean minus = false;
        
        if (str.charAt(i) == '+') {
            ++i;
        } else if (str.charAt(i) == '-') {
            ++i;
            minus = true;
        }
        while (i < str.length()) {
            if (str.charAt(i) >= '0' && str.charAt(i)<= '9') {
                num = num * 10 + str.charAt(i) - '0';
                if (!minus && num > Integer.MAX_VALUE) {
                    num = Integer.MAX_VALUE;
                    break;
                } else if (minus && num > 1L + Integer.MAX_VALUE ) {
                    num = Integer.MAX_VALUE + 1L;
                    break;
                }
                ++i;
            } else {
                break;
            }
        }
        if (minus)
            num = 0 - num;

        return (int)num; 
    }
}