剑指offer把字符串转为整数

今日你如约而至了吗?互相监督互相学习哦~~今天遇到了一个比较狗血的题目,上题:

题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1 
输入
+2147483647
1a33
输出
2147483647
0

分析:将字符串转换为整数,可以将字符串转换为字符数组,在遍历进行比较判断。判断的内容有点多
    1、判断后1~n-1是否包含非数字,是则返回false,没有则进行计算。
    2、判断第一个是否为‘+’或者‘-’号。是‘+’并且小于2^31,直接返回;是‘-’并且大于-2^31-1,加‘-’号返回。

代码:

public class Solution {
    public int StrToInt(String str) {
        if(str==null)return 0;
        char[] char1=str.toCharArray();   //转换为字符数组
        int ans=0;         //存放结果
        int mi=1;          //记录10的幂
        for(int i=char1.length-1;i>=0;i--){     //从后往前遍历,方便计算
            if(i==0){                   //如果是第一个数,判断是否为‘+’、‘-’
                if(char1[i]=='+'){
                    return ans;
                }else if(char1[i]=='-'){
                    return -ans;
                }else{
                    ans+=mi*(char1[i]-'0');
                    return ans;
                }
            }else{
                if(char1[i]>='0'&&char1[i]<'9'){后面的只需要判读是否在0~9之间。
                    ans+=mi*(char1[i]-'0');
                    mi*=10;
                }else{
                    return 0;
                }
            }
        }
        return ans;
    }
}
牛客运行通过率:85.71%
未运行通过例子:-2147483649
int的范围-2147483648~214748367
所以如果输出的范围超过了此范围,我觉得应该是int的上下限,可是人家就不是,不知道是不是bug~~
我这个方法用了很多的判断,但是是一步一步操作的,正常人的思维方式,哈哈哈。
其实对这个测试用例还存在一些问题:
    1、就是超出int范围的。
    2、像“+++++++++++1”这样的。

自己的考虑还是比较欠缺的,剑指offer书中的解释比较详细,可以搜索看一下。
欢迎各位互相监督和交流哦~~~

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值