剑指offer——48.把字符串转换成整数

题目描述

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

输入描述:

输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0

示例1

输入

+2147483647
1a33

输出

2147483647
0

代码

思路：递归，

function StrToInt(str)
{
    // write code here
    if(str==null || str.length<=0) return 0;
    var len=str.length,index=0,flag=false;
    var arr=str.split('')
    if(arr[0]=='+'){
        index++
    }else if(arr[0]=='-'){
        flag=true
        index++
    }       
    var num=strToIntCore(arr,index,len,flag)
    return num;
}
function strToIntCore(arr,start,length,minus){
        var number=0;
        if(arr==null||start>=length) return number;
        while(start<length){
            if(arr[start]>='0'&& arr[start]<='9'){
                var flag=minus?-1:1;
                number=number*10+(arr[start]-'0')*flag
                start++
            }else{
                number=0;
                break;
            }
        }
        return number;
}