二分法拼接字符串——字符串拼接节约性能

字符串拼接一般用循环,这样若是循环次数过大,就会影响性能,使用一种方法能够优化性能
ide

方法一:(传统方法)性能

    function repeat(char,n){优化

      var str = "";spa

      for(var i=0; i<=n ; i++){字符串

        str+=char;it

      }io

      return str
function

    }class

方法二: (二分法)循环

    function repeat(char,n){

       var str = " ";

       while(true){

          //奇变偶不变

        if(n%2 == 1){

          str += char;  // '' 2 , '' , 10,

        }     

        if(n==0){

           break;

        }

        char+=char;    //2 ,4, 8 ,16

        n= parseInt(n/2);    //5 2 1 0

       }

       return str;

    }

    repeat("

相关文章
相关标签/搜索