主页 / 问题 / 876651
Accepted
Sam
Asked:2020-09-03 15:39:39 +0000 UTC2020-09-03 15:39:39 +0000 UTC

按时间戳选择数组中最近的元素

  • 772

请告诉我。有一个数组：

var Times = [
  {'t':1535453166750,'descr':'Время 1'},
  {'t':1535441482000,'descr':'Время 2'},
  {'t':1535441482000,'descr':'Время 3'}
];

t = 时间，采用 Unix 时间戳格式。

如果存在满足条件的元素t > = element.t

массивы

1 个回答

  1. Best Answer

    您需要遍历数组，计算差异t - элемент.t并输出具有最小非负差异的元素

    var Times = [
  {'t':1535453166750,'descr':'Время 1'},
  {'t':1535441482000,'descr':'Время 2'},
  {'t':1535441482000,'descr':'Время 3'}
];

t=1535453083250;

function findNear(ATimes, AT) {
  var res = -1;
  var delta = -1;
  for (var i = 0; i < ATimes.length; i++) {
    const curDelta = AT - ATimes[i].t;
    if (curDelta === 0)  // нашли точное совпадение. Выходим
      return i;
    if (curDelta > 0 && (delta === -1 || curDelta < delta)) {
      res = i;
      delta = curDelta;
    }
  }
  return res;
}

console.log(Times[findNear(Times, t)].descr);

    如果数组按时间升序排序，找到第一个非负差就足够了

    function findNear(ATimes, AT) {
  for (var i = 0; i < ATimes.length; i++) {
    const delta = AT - ATimes[i].t;
    if (delta >= 0)
      return i;
  }
  return -1;
}
    • 0

相关问题