二分法拼接字符串——字符串拼接節約性能

字符串拼接一般用循環,這樣若是循環次數過大,就會影響性能,使用一種方法能夠優化性能
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("

相關文章
相關標籤/搜索