leetcode: String to Integer (atoi)

最新推荐文章于 2025-09-12 18:08:49 发布

weixin_30505751

最新推荐文章于 2025-09-12 18:08:49 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/nanpo/p/3299303.html

本文详细阐述了如何通过Java代码实现将包含整数字符的字符串转换为整型数值，并着重讨论了溢出处理策略，确保转换过程的安全性和准确性。

想要一次性想到所有的规则可有点难度，尤其是溢出的处理。

    public int atoi(String str) {
        // Start typing your Java solution below
        // DO NOT write main() function
        if(str.length() == 0)
            return 0;
        int i=0;
        int flag = 1;
        long tmp = 0;
        while(str.charAt(i)==' ')
            i++;
        if(str.charAt(i) == '+')
            i++;
        if(str.charAt(i) == '-')
        {
            i++;
            flag = -1;
        }
        for(int j=i; j<str.length(); j++){
            if(str.charAt(j)>'9' || str.charAt(j)<'0')
                break;
            tmp = (str.charAt(j) - '0') + tmp * 10;
        }
        tmp = tmp * flag;
        if(tmp>Integer.MAX_VALUE)
            tmp = Integer.MAX_VALUE;
        else if (tmp<Integer.MIN_VALUE)
            tmp = Integer.MIN_VALUE;
        return (int)tmp;   
    }