1:檢測100以內的素數
function
sushu
(num)}if
(! isactive)}}
sushu
(100
);
2:將1000000.11轉換為rmb的形式
var n=
1000000.11
;function
rmb(price)
else
var intnum=price.
split
(".")[
0].split(""
).reverse()
.join(""
);console.
log(intnum)
;//遍歷位數
var str="";
var snum=intnum.length%3;
for(
var i=
1;i(i%3==0
&&i==intnum.length)}if
(snum)
console.
log(str.
split(""
).reverse()
.join(""
)+xiaoshu);}
rmb(n)
;
3:字串反轉
var str=
"i love my son"
; console.
log(str.
split
(" ").
reverse()
.join
(" ").
split(""
).reverse()
.join(""
));//split()為將字串分割為陣列
//reverse為陣列之內的方法,用於反轉陣列
4:將字串轉化為駝峰規則
var str=
"xiaoshuo-ss-sfff-fe"
;function
f1(s));
arr.
join
("-");
console.
log(arr);}
f1(str)
;
5:陣列去重
var arr=[1
,2,3
,1,2
,3,3
,5,6
];function
f2(num)
} console.
log(array);}
f2(arr)
;
6:字串去重
var str=
"aaabbbbbbbaacc"
;function
f4(num)
} arr.
push
([array[i]
,count]);
}//找出最大值
var max=0;
//個數
var str="";
//字母
arr.
map(
function
(v,index)})
; console.
log(str,max);}
f4(str)
;
7:檢測陣列的型別方法
console.
log(array.
isarray
(a))
;
8:將二維陣列轉化為一維陣列
var arr=[[
9,12]
,[1,
2],1
,2,3
,[8,
9]];
function
f5(num)
for(
var i=
0;i)else
} console.
log(a);}
f5(arr)
;
9:報數遊戲(約瑟夫環問題):
編號1-100的一百個人圍成一圈,以123123的方式進行報數,報至3時進行出圈。
function
yuesefu
(n,k,i)
else
}for
(var i=
1;i<=
100;i++
)
JS經典演算法之氣泡排序演算法
氣泡排序演算法的運作如下 從後往前 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較...
經典排序演算法的JS實現
1.氣泡排序法,演算法視覺化實現參考visualgo,空間複雜度 tips 因比較少乙個陣列,所以迴圈次數要小於length 1 複雜度 o n function bubble a return a 2.快速排序演算法,演算法視覺化實現參考visualgo tips 考察遞迴,中分查詢法 複雜度 o...
js實現kmp演算法 經典演算法系列 KMP演算法
網易等公司在筆試中經常會考察有關字串的題目,因此,我們要掌握相關演算法。通常這些題目會考察模式匹配,以及情況的列舉,因此,本文介紹經典的kmp模式匹配演算法和經典的全排列演算法。下面首先介紹字串相關知識。假定有字串s1,s2,strcpy s1,s2 表示將s2賦值給s1 strcat s1,s2 ...