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

题目描述

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

输入描述:

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

示例1

输入

[phone]
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;}