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

最新推荐文章于 2024-04-09 15:29:55 发布

原创最新推荐文章于 2024-04-09 15:29:55 发布 · 422 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

题解专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种不使用库函数将字符串转换为整数的方法。首先去除字符串首尾空格，判断符号位，然后逐字符解析并计算整数值，同时检查上溢和下溢情况，避免返回非法数值。

题目

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。

思路

先去掉前后空格，然后对符号位做一下判断就很简单了。需要注意的是进行判断上溢和下溢的情况。
这里比较坑的一点是java的整型字面值字面值默认是int类型，因此0x80000000等于-2147483648，与long进行比较的时候会类型提升，然而这并不改变其符号位，依然是-2147483648。因此必须要在字面值后面加上一个L显式地将其定义为long类型。

代码：

public class Solution {
    public int StrToInt(String str) {
        str = str.trim();
        if(str.length()==0)
            return 0;
        boolean isNeg = false;
        long value=0;
        for(int i=0;i<str.length();i++){
            char cur = str.charAt(i);
            if(cur>='0'&&cur<='9'){
                value=value*10+cur-'0';
                if(isNeg&&value>0x80000000L||
                !isNeg&&value>0x7fffffffL)
                    return 0;
            }
            else{
                if(i==0&&cur=='+')
                    isNeg=false;
                else if(i==0&&cur=='-')
                    isNeg=true;
                else
                    return 0;
            }
        }
        return (int)(isNeg?-1*value:value);
    }
}