剑指Offer对答如流系列 - 把字符串转换成整数

Posted jefferychenxiao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指Offer对答如流系列 - 把字符串转换成整数相关的知识,希望对你有一定的参考价值。

面试题67:把字符串转换成整数

题目描述

请你写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用库函数。

问题分析

既然不能使用库函数,那么我们就利用字符的ASCII值,将字符转换成数字,并进行累加。

问题解答

    // 标识输入非法
    boolean isValid = false;
    public int strToInt(String str) {
        if(str == null || str.length()<=0) {
            return 0;
        }
           
        char[] chars = str.toCharArray();
        //先用long来存储,以防止越界
        long num=0;  
        boolean minus=false;
        for(int i=0; i<chars.length; i++){
            if(i==0 && chars[i]=='-'){
                minus=true;
            } else if (i==0 && chars[i]=='+'){
                minus=false;
            } else {
                int a= chars[i]-'0';
                if(a<0 || a>9){
                    isValid=false;
                    return 0;
                }
                num= (!minus) ? num*10+a : num*10-a;
                //不放在最后面是为了防止str=‘+’的情况被判断为true
                isValid=true;
                if((!minus && num>0x7FFFFFFF) || (minus && num<0x80000000)){
                    isValid=false;
                    return 0;
                }
            }
        }
        return (int)num;
    }

以上是关于剑指Offer对答如流系列 - 把字符串转换成整数的主要内容,如果未能解决你的问题,请参考以下文章

剑指Offer对答如流系列 - 把数组排成最小的数

剑指Offer对答如流系列 - 剪绳子

剑指offer系列——49.把字符串转换成整数

剑指offer系列39:把字符串转换成整数

剑指Offer对答如流系列 - 二进制中 1 的个数

剑指Offer对答如流系列 - 数值的整数次方