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

字符串拼接通常用循环，这样如果循环次数过大，就会影响性能，使用一种方法可以优化性能

方法一:(传统方法)

    function repeat(char,n){

      var str = "";

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

        str+=char;

      }

      return str

    }

方法二: （二分法）

    function repeat(char,n){

扫描二维码关注公众号，回复： 4005385 查看本文章

       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("