經常使用前端算法以及運用

---

算法

一、判斷一個字符串是否屬於迴文。

function checkPalindrom(str){
    return str.split('').reverse().join('')==str;
}

二、二維數組中的查找

function findItem(arr,item){
    for(var item of arr){
        if(item.indexOf(target)>-1); 
        return true; 
    }
}

三、數組去重a。

let uniqueInt = function(arr){
    let uniqueObj = {};
    let data = [];
    for(let i=0;i<arr.length;i++){
        if(!uniqueObj[arr[i]]){
            uniqueObj[arr[i]] = true;
            data.push(arr[i]);
        }
    }
    return data;
}
//module.exports = uniqueInt;

四、統計數組中項,找出最屢次數的項。

let countEveryItem = function (arr){
    if(str.length==1){
        return arr[0];
    }
    let countObj = {};
    for(let i=0; i<arr.length; i++){
        if(!countObj[arr[i]]){
            countObj[arr[i]] = i;
        }else{
            countObj[arr[i]]++;
        }
    } 
    let maxCountItem = '',
        maxCount = 1;
    for(let key in countObj){
        if(countObj[key]>1){
            maxCount = countObj[key];
            maxCountItem = key;
        }
    }
    return maxCountItem;
}
module.exports = countEveryItem;

五、排序，冒泡排序

let bubbleSort(arr){
    for(let i=0; i<arr.length; i++){
        for(let j=0; j<arr.length; j++){
            if(arr[i]>arr[j]){
                var temp = arr[i];
                arr[i] = arr[j];
                arr[j] = [temp];
            }
        }
    }
    return arr;
}

六、排序，快速排序

let quickSort = function (arr){
    if(arr.length<=0) return arr;
    let arrL = [], arrR = [], fst = arr[0];
    for(let i =1; i< arr.length; i++){
        if(arr[i] < fst){
            arrL.push(arr[i]);
        }else{
            arrR.push(arr[i]);
        }
    }
    return [].concat(quickSort(arrL),[fst],quickSort(arrR));
}
module.exports = quickSort;