程序员面试金典---21

最小差

思路：

先将两个数组升序排序，然后使用双指针逐个进行比较。

/**
 * @param {number[]} a
 * @param {number[]} b
 * @return {number}
 */
var smallestDifference = function(a, b) {
    a.sort((a, b) => a - b)
    b.sort((a, b) => a - b)
    const lenA = a.length
    const lenB = b.length
    let l = 0, r = 0, min = Number.MAX_VALUE
    console.log(min)
    while(l < lenA && r < lenB){
        min = Math.min(min, Math.abs(a[l] - b[r]))

        if(a[l] > b[r]){
            r++
        }else{
            l++
        }
    }
    return min
};

最大数值

思路：

数学上，两个数最大的那个为：

\[max(a,b) = (|a-b| + a + b) / 2 \]

/**
 * @param {number} a
 * @param {number} b
 * @return {number}
 */
var maximum = function(a, b) {
    return (Math.abs(a - b) + a + b) / 2
};