javascript的一些常用演算法

1: 判斷乙個單詞是否是回文？

回文是指把相同的詞彙或句子，在下文中調換位置或顛倒過來，產生首尾回環的情趣，叫做回文，也叫回環。其實重要的考察的就是對於reverse的實現。其實我們可以利用現成的函式，將字串轉換成陣列，這個思路很重要，我們可以擁有更多的自由度去進行字串的一些操作。

function

checkpalindrom

(str

)

2: 去掉一組整型陣列重複的值

比如輸入: [1,13,24,11,11,14,1,2] 

輸出: [1,13,24,11,14,2]

主要考察個人對object的使用，利用key來進行篩選。

/**

* unique an array

**/let 

unique

= function

(arr);

let 

data= ;

for(

leti=0

,l=arr

.length;i

i++)}

return

data }

module

.exports

= unique

;

3: 統計乙個字串出現最多的字母

給出一段英文連續的英文本元竄，找出重複出現次數最多的字母

輸入 ： afjghdfraaaasdenas 

輸出 ： a

這裡需要是統計重複次數。

function

findmaxduplicatechar

(str

)let 

charobj

= {};

for(

leti=0

;i<

str.

length;i

++)else

}let maxchar

= ''

,maxvalue= 1

;for

(varkin

charobj)}

return

maxchar;

}

module

.exports

= findmaxduplicatechar

;

4: 排序演算法

4.1:氣泡排序演算法就是依次比較大小，小的的大的進行位置上的交換。

function

bubblesort

(arr)}

}return

arr;}

module

.exports

= bubblesort

;4.2:快速排序

function

quicksort

(arr)

let 

leftarr= ;

let 

rightarr= ;

letq

= arr[0

];for

(leti= 

1,l=

arr.

length;i

i++)else}

return

.concat

(quicksort

(leftarr

),[q

],quicksort

(rightarr

));}

module

.exports

= quicksort

;5： 隨機生成指定長度的字串

實現乙個演算法，隨機生成指制定長度的字元竄。

比如給定 長度 8  輸出 4ldkfg9j

function

randomstring(n

)return

tmp;}

module

.exports

= randomstring

;

javaScript陣列常用的的一些操作

1 陣列的建立 兩種方式 1.直接等於 var arr var arr1 1,2,3 2.new關鍵字宣告 new array var arr4 new array 5 var arr5 new array 5,8,6 2 陣列的使用 數字的長度 arr1.length 陣列從小到大排序.sort ...

javascript一些常用的方法與字元

普通字元 就是沒有特殊意義的字元 簡單的轉義字元 r,n表示回車與換行符 t表示製表符 表示 自己本身 表示 本身 多種字元的表示式 d表示0到9的數字 w表示字母，數字，下劃線中的任意乙個 s表示空白字元 表示除了 n以外的任意字元 自定義多種字元 abc 匹配a或b或c abc 匹配除了a,b,...

關於 分享一些常用的JavaScript技巧

有時候我們需要對乙個變數查檢其是否存在或者檢查值是否有乙個有效值，如果存在就返回 true 值。為了做這樣的驗證，我們可以使用 操作符來實現是非常的方便與簡單。對於變數可以使用 variable 做檢測，只要變數的值為 0 null undefined 或者 nan 都將返回的是 false，反之返...