最大差值

/**

* 给定一个无序数组，如[3,1,2,4,-7,4,5,-10,2]，数组位置不能动，找出其中的两个数min和max，要求其差值是相对最大的。

* 要求：min所在的位置，必须在max所在的位置之前

* 举例：如果没有要求的话，min应该-10，max是5，但是由于-10所在的位置在5之后，所以不符合要求。符合要求的是-7和5。

*/

const maxDifference = (arr = [3,1,2,4,-7,4,5,-10,2]) => {
    const length = arr.length
    let diff = 0
    for (let i = 0; i < length - 1; i++) {
        const iv = arr[i];
        for (let j = i + 1; j < length; j++) {
            const jv = arr[j];
            if(iv < jv){
                diff = Math.max(diff, jv - iv)
            }
        }
    }
    return diff
}