二分法拼接字串——字串拼接節約效能
阿新 • • 發佈：2018-11-10
字串拼接通常用迴圈，這樣如果迴圈次數過大，就會影響效能，使用一種方法可以優化效能
方法一:(傳統方法)
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("