yoluxi / daily Goto Github PK

const a = function() {
}

// 使用场景 递归  在堆栈跟踪函数
const a = function a() {
}

function a() {
}

可以使内部函数的使用更安全

notice
如果内部函数跟外部函数使用同样的变量名  内部函数则无法访问到外部的变量

输入: [2,0,2,1,1,0]
输出: [0,0,1,1,2,2]

给定 nums = [3,2,2,3], val = 3,

函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。

你不需要考虑数组中超出新长度后面的元素。

给定 nums = [0,0,1,1,1,1,2,3,3],

函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3 。

你不需要考虑数组中超出新长度后面的元素。

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。

function bubbleSort(arr) {
    console.time('冒泡排序耗时');
    var temp = 0
    for (var i = 0; i < arr.length - 1; i++) {
        let sortable = true
        for (var j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j+1]) {
                temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
                sortable = false
            }
        }
        if (sortable) {
            break
        }
    }
    console.timeEnd('冒泡排序耗时');
    return arr
}

function insertSort(arr) {
    console.time('直接插入排序')
    let current = 0
    let prevIndex = 0
    for ( var i = 0; i < arr.length; i++ ) {
        current = arr[i]
        prevIndex = i - 1 
        while(prevIndex >= 0 && arr[prevIndex] > current ) {
            arr[prevIndex + 1] = arr[prevIndex]
            prevIndex--
        }

        if (prevIndex + 1 != i) {
            arr[prevIndex + 1] = current
        }
    }
    console.timeEnd('直接插入排序')
    return arr
}