javascript - 在Js中使用循环查找具有特定值的数据的索引

Question

我的数据有多个选项，其中只有一个选项的值 正确 为 true。我需要找到这个特定数据的索引。我已经用下面的代码实现了它。但是我想知道这种方法是否对性能有影响，以及当我使用 Angular Js 时是否有更好的方法。

 var data = [      

                  {"option": "8",      "correct": false},
                  {"option": "14",     "correct": false},
                  {"option": "10",      "correct": true},
                  {"option": "23",     "correct": false} 

 ];

var i = data.length;
while(i--) {
    if (data[i].correct == true){
        alert("Option:"+ data[i].option + " Index:"+ i);
    break;    

    }       
} 

Answer 1

不，没有其他方法可以在数组中查找值，除非完全循环它，这将是 O(n)。

但是，如果您的数组是根据您用于搜索的字段进行排序的，那么您可以改进搜索。在这种情况下，您可以使用二分搜索，其时间复杂度为 O(log n)。

如果数组太大，搜索会对性能产生影响。而且它与 Angular 无关。