js經典演算法

2021-10-02 02:12:53 字數 2511 閱讀 1378

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 ...