在序列中查找下一个最高和下一个最低的数字

Question

如何在一个数字序列中找到最低值和最高值的对？我想保存折线图的低/高值。

你能帮我写一段伪代码，这样人们就可以用他们最喜欢的编程语言来实现答案。

我将使用它通过 D3.js 生成折线图。如果有人知道如何用 D3 做到这一点，我会很高兴知道它。

数据样本： [20, 10, 11, 5, 15, 25, 10, 5, 15, 17, 26, 15, 7]

Desired Result:
array[0][high] = 20
array[0][low] = 5
array[1][high] = 25
array[1][low] = 5
array[2][high] = 26
array[2][low] = 7

这是我目前所拥有的（在 Javascript 中）。你们看到我们可以优化这段代码了吗？

// data sample
var data_sample = Array(5, 15, 20, 15, 6, 11, 21, 14, 9, 4, 15, 20, 15, 1, 10, 20, 4);

// algo
var low = high = k = 0;
var log = [];

for (var i = 0; i < data_sample.length; i++) {

    var current = data_sample[i];
    var m = i+1;
    var next = data_sample[m];

    if (typeof next == 'undefined') {
        break;
    }

    if (current < next) {
        if (low === 0) {
            low = current;
        } else if (current < low) {
            low = current;
        }
    } else if (current > next && low !== 0) {
        if (high === 0) {
            high = current;
        } else if (current > high) {
            high = current;
        }
    }

    if (low > 0 && high > 0){
        log[k] = [];
        log[k]['low'] = low;
        log[k]['high'] = high;
        k++
        low = high = 0;
    }

};

提前谢谢你

Answer 1

试试这个：

var arr = [20, 10, 11, 5, 15, 25, 10, 6, 15, 17, 26, 15, 7],
    sorted = arr.sort(function(a,b){return a-b});

var array = [];

sorted.forEach(function(d,i){
   var s = []; 
   s.push(sorted[i], sorted[(sorted.length-1) - i]);
   array.push(s);
});

console.log(array);

工作小提琴here

Answer 2

您的代码中缺少的部分是如何存储为数组或对象。

在你结束for loop之前的最后一个if condition中，你需要将log[k]初始化为一个对象，然后像这样添加属性low和high

 if (low > 0 && high > 0){
      log[k] = {};
      log[k].low = low;
      log[k].high = high;
      k++
      low = high = 0;
 }

这样做的结果是

array[0]{high: 20, low: 5}
array[1]{high: 25,low: 6}

如果你希望它是一个多维数组，你可以这样做： 将 log[k] 初始化为 ab 空数组。

 if (low > 0 && high > 0){
      log[k] = [];
      log[k]['low'] = low;
      log[k]['high'] = high;
      k++
      low = high = 0;
 }

结果

array[0]['high'] = 20
array[0]['low'] = 5
array[1]['high'] = 25
array[1]['low'] = 6