美文网首页剑指offer
49-把字符串转换成整数-原理考察

49-把字符串转换成整数-原理考察

作者: 马甲要掉了 | 来源:发表于2020-05-28 22:52 被阅读0次

    题目描述

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

    输入描述:

    输入一个字符串,包括数字字母符号,可以为空

    输出描述:

    如果是合法的数值表达则返回该数字,否则返回0

    分析

    这种题经常考,就是要求不使用库函数,要自己去写。

    这种题需要我们对库函数的实现原理有比较深的了解,有些题会很难,考察对基础的掌握程度。

    代码

    function StrToInt(str) {
      let res = 0;
      let flag = 1;
      let i;
      if(str.length===0) return 0;
      if(str[0]==='-'){
        flag = -1;
      }
      for(let i = (str[0]==='-'||str[0]==='+'?1:0);i<str.length;i++){
        if(!(str[i]>='0' && str[i]<='9') ){
          return 0;
        }
        res = (res<<1)+(res<<3)+(str[i]-'0') //注意点:+号运算符高于位运算符因此需要圆括号包裹,否则会出错,-’0‘必须有,目的是为了转换为数字,否则是字符串加法了,会出错。
      }
      return res*flag
    }
    

    (res<<1)+(res<<3)相当于乘10

    相关文章

      网友评论

        本文标题:49-把字符串转换成整数-原理考察

        本文链接:https://www.haomeiwen.com/subject/bnazahtx.html