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

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

方法一:(传统方法)

    function repeat(char,n){

      var str = "";

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

        str+=char;

      }

      return str

    }

方法二: （二分法）

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

©著作权归作者所有：来自51CTO博客作者伊伊吖吖的原创作品，如需转载，请注明出处，否则将追究法律责任