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

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍如何将字符串转换为整数，关注首位判断、非数字字符检测、边界值检查，特别是处理Integer.MAX_VALUE的特殊情况。通过示例代码演示了如何实现这一过程。

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

在这里插入图片描述

思路

1.判断第一位是不是+/-
2.判断是否存在非数字
3.判断是否越界，越界返回极值
极值是Integer.MAX_VALUE，由于我们是逐位转化的，因此考虑极值Integer.MAX_VALUE/10，如果当前值大于Integer.MAX_VALUE/10，直接返回极值；如果当前值等于Integer.MAX_VALUE/10，然后当前个位>7，也直接返回极值。
4.res=10*res+ch[i]-‘0’

代码

    public int strToInt(String str) {
        char []ch=str.trim().toCharArray();
        if(ch.length==0)return 0;
        int i=1,sign=1;
        if(ch[0]=='-'){
            sign=-1;
        }
        else if(ch[0]!='+'){
            i=0;
        }
        int res=0,b=Integer.MAX_VALUE/10;
        for(;i<ch.length;i++){
            if(ch[i]<'0'||ch[i]>'9')break;
            if(res>b||((res==b)&&ch[i]>'7'))return sign==1?Integer.MAX_VALUE:Integer.MIN_VALUE;
            res=10*res+(ch[i]-'0');
        }
        return sign*res;

    }
}