經典面試題

查重

(1)利用for循環需要45次

(2)利用對象不能有同一個屬性 需要10次

 

冒泡排序

 

數組的去重

 

字符串的去重

 

統計字符串出現最多的次數

 

查找沒有重復的字符串

 

深度拷貝

 

聖杯模式

 

insertAfter方法

查找數組里面最小的值

通過二分法查找(學習其中思想,不是為了解題)

題

 

代碼

 

let arr = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 14, 16]]

        function matrix(arr) {
            //設置方向
            let direction = {
                //向右移動 行不變 列加一
                'RIGHT': {
                    'ROW': 0,
                    'COL': +1,
                },
                //向下移動 行加一 列不變
                'DOWN': {
                    'ROW': +1,
                    'COL': 0
                },
                //向右移動 行不變 列減一
                'LEFT': {
                    'ROW': 0,
                    'COL': -1
                },
                //向右移動 行減一 列不變
                'UP': {
                    'ROW': -1,
                    'COL': 0
                }
            }
            //設置最大行數
            let maxRow = arr.length - 1;
            //設置最大列數
            let maxCol = arr[0].length - 1;
            //最小行數
            let minRow = 0;
            //最小列數
            let minCol = 0;
            //獲取行的長度 便於循環
            let rowLen = arr.length;
            //獲取列的長度 便於循環
            let colLen = arr[0].length;
            //設置初始運動默認方向
            let initialDirection = direction.RIGHT;
            //設置接收值的數組
            let newArr = [];
            //設置當前的行的位置
            let nowRow = 0;
            //設置當前的列的位置
            let nowCol = 0;
            
            //循環整個矩陣
            for(let i = 0; i < rowLen * colLen; i++){
                //添加每一位數據
                newArr.push(arr[nowRow][nowCol])
                //默認的行運動的值
                nowRow += initialDirection.ROW;
                //默認的列運動的值
                nowCol += initialDirection.COL
                //判斷是否為右拐點 row最小 col最大
                if(initialDirection == direction.RIGHT && nowRow == minRow && nowCol == maxCol){
                    initialDirection = direction.DOWN //改變方向
                    //判斷是否為下拐點 row最大 col最大
                }else if (initialDirection == direction.DOWN && nowRow == maxRow && nowCol == maxCol){
                    initialDirection = direction.LEFT //改變方向
                    //判斷是否為左拐點 row最大 col最小
                }else if (initialDirection == direction.LEFT && nowRow == maxRow && nowCol == minCol){
                    initialDirection = direction.UP //改變方向
                    //判斷是否為左拐點 row最小 col最小
                }else if (initialDirection == direction.UP && nowRow == minRow && nowCol == minCol){
                    initialDirection = direction.RIGHT //改變方向
                    //走完一圈 縮圈 讓 row加一 列不變
                }else if(nowRow == minRow + 1 && nowCol == minCol){
                    maxRow --; // 最大行減小
                    maxCol --; // 最大列減小
                    minRow ++; // 最小行增加
                    minCol ++; // 最小列增加
                    initialDirection = direction.RIGHT; //最后改變方向
                }
            }
            return newArr //返回最終的數組結構
        }
    
        console.log(matrix(arr)) //[1, 2, 3, 4, 8, 12, 16, 14, 14, 13, 9, 5, 6, 7, 11, 10]