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

字符串拼接通常用循環,這樣如果循環次數過大,就會影響性能,使用一種方法可以優化性能

方法一:(傳統方法)

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章