1. 
//數組去重的方法
let arr = [1,2,5,3,4,2,9,6,4,4];
let unique = function(arr){
    let hashTable = {};
    let data = [];
    for(let i=0;i<arr.length;i++){
        //這是判斷條件（已經存在，就不執行；若不存在則執行，且把元素加入到該對象中）
        if(!hashTable[arr[i]]){
            //讓hashTable對象包含arr[i]這個元素
            hashTable[arr[i]] = true;
            //把不重復的元素添加到data數組中
            data.push(arr[i]);
        }
    }
    return data;
}
console.log(unique(arr));

2.//檢測一個字符串中，哪個字符出現的次數最多

let str1 = ‘abcdefgwaaabbrr‘;
function findMaxDuplicateChar(str){
    if(str.length === 1){
        return str;
    }
    //定義一個空對象，來裝每個字符出現的次數
    let charObj = {};
    for(let i=0;i<str.length;i++){
        if(!charObj[str.charAt(i)]){
              charObj[str.charAt(i)] = 1;
              console.log(charObj);
        }else{
            console.log(charObj[str.charAt(i)]);
            charObj[str.charAt(i)] += 1;
        }
    }
    //定義一個變量來接收出現次數最多的字符
    let maxChar = ‘‘;
    //定義出現最多的次數
    let maxValue = 1;
    for(let k in charObj){
        if(charObj[k] >= maxValue){
            maxChar = k;
            maxValue = charObj[k];
        }
    }
    return maxChar;
}

let res = findMaxDuplicateChar(str1);
console.log(res);

//冒泡排序

let arr2 = [10,11,20,5,22,6];
function bubbleSort(arr){
    for(let i=0;i<arr.length-1;i++){
        for(let j=i+1;j<arr.length;j++){
            if(arr[j]>arr[i]){
                let temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
        }
    }
    return arr;
}
let result = bubbleSort(arr2);
console.log(result);

4. 
　　//獲取指定範圍的隨機數
　　function getRadomNum(min,max){

 
　　　　return Math.floor(Math.random() * (max - min + 1)) + min;

　　}

5. 

//隨機生成指定長度的字符串
function randomString(n){
    let str = ‘abcdefghijklmnopqrstuvwxyz0123456789‘;
    let resStr = ‘‘;
    for(let i=0;i<n;i++){
        //從str中隨機取n次字符，進行拼接
        // resStr += str[Math.floor(Math.random() * str.length)];
        //返回匹配索引的字符
        resStr += str.charAt(Math.floor(Math.random() * str.length));
    }
    return resStr;
}
let resultStr = randomString(10);
console.log(resultStr);

6.

let arr3 = [10,3,6,11,20];
//找出數組中的最大差值
function getMaxProfit(arr){
    //先定義最小值為數組的第一個元素
    let minPrice = arr[0];
    //定義最大值為0
    let maxProfit = 0;
    for(let i=0;i<arr.length;i++){
        //當前數組值
        let currentPrice = arr[i];
        //當前的跟上次比較的最小值相比較，再取其中較小值
        minPrice = Math.min(minPrice,currentPrice);
        //算出當前數組值 和 目前判斷最小值的差
        let potentialProfit = currentPrice - minPrice;
        //比較當前計算的差值跟上次取的差值最小值，那個小，取小的那個
        maxProfit = Math.max(maxProfit,potentialProfit);
    }
    //遍歷完成，返回差值
    return maxProfit;
}

let resultProfit = getMaxProfit(arr3);
console.log(resultProfit);

前端面試算法題