小编rad*_*e88的帖子

如何编写具有较少时间复杂度的代码来查找给定数组范围内的缺失元素?

我的函数应该在给定的数组范围内返回缺少的元素.所以我首先对数组进行排序并检查i和i + 1之间的差异是否不等于1,我正在返回缺少的元素.

// Given an array A such that:
// A[0] = 2
// A[1] = 3
// A[2] = 1
// A[3] = 5
// the function should return 4, as it is the missing element.

function solution(A) {
  A.sort((a,b) => {
    return b<a;
  })
  var len = A.length;
  var missing;
  for( var i = 0; i< len; i++){
    if( A[i+1] - A[i] >1){
      missing = A[i]+1;
    }
  }
  return missing;
}
Run Code Online (Sandbox Code Playgroud)

我确实喜欢上面,但如何更有效地写它?

javascript performance big-o time-complexity

10
推荐指数
3
解决办法
1293
查看次数

在IE中有没有替代vmax?

我正在使用vmax的高度和宽度.

它在firefox和chrome中运行得非常好,并且响应迅速.

但在IE中,它无法正常工作.

我还可以在IE中使用vmax的替代品吗?

它应该响应?

谁能提出建议?

html css internet-explorer cross-browser

5
推荐指数
1
解决办法
1289
查看次数