20210311：【LeetCode】【寻找两个正序数组的中位数】--二分查找

最佳解题思路：

考察算法思想：二分查找

 

自行解题过程总结：

// 先合并，再排序

// 长度是奇数，则长度/2取整就是中位数；长度是偶数，则长度/2-1，长度/2和的➗2

1. 冒泡排序：

for(let i = 0; i < arr.length - 1; i++){
        for(let j = 0; j < arr.length - 1 - i; j++){
            if(arr[j] > arr[j+1]){// 内部循环进行两两换位
                let temp = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = temp;
            }
        }
    }

2. 数组sort函数

// 可以对字符（默认升序）或数字（必须指定一个函数）进行排序

let arr = [3,4,2,56,23];
arr.sort(function(a,b){ return a - b });// 升序，return >0，就换位。

官方链接：https://www.runoob.com/jsref/jsref-sort.html

3.数字Math.floor()函数
Math.floor()// 向下舍去；相对的Math.ceil();// 向上进入

4. 合并两个有序数组：88题

5. 空间复杂度、时间复杂度