复杂性O（n/2）

您可以使用任何库函数，但我使用的是核心JavaScript。如果返回true，我们首先搜索中间的元素，否则我们同时从左到中和从右到中搜索数组中的元素。因此，它将具有O（n/2）复杂性。并且它将返回true或false，指示它是否存在

let isExist = (arr, element)=> {
  let index = -1;
  if ((arr.length % 2 != 0) && arr[(arr.length-1)/2]===element) {
    index = 1;
    return true;
  }
  for(let i=0; i<Math.ceil(arr.length-1/2); i++){
    if (arr[i]===element || (arr[arr.length-i]===element)) {
      index = i;
      break;
    }
  }
  return (index<0)? false : true;
}



let array = ['apple', 'ball', 'cat', 'dog', 'egg']

console.log(isExist(array, 'yellow'));
//Result false because yellow doesn't exist in array
console.log(isExist(array, 'cat'));
//Result true because yellow exist in array

简单的解决方案：ES6功能“包含”方法

let arr = [1, 2, 3, 2, 3, 2, 3, 4];

  arr.includes(2) // true

  arr.includes(93) // false

或此解决方案：

Array.prototype.includes = function (object) {
  return !!+~this.indexOf(object);
};

而array.indexOf（x）=-1是实现这一点的最简洁的方法（并且已经被非Internet Explorer浏览器支持了十多年……），它不是O（1），而是O（N），这很可怕。如果您的数组不会改变，您可以将数组转换为哈希表，然后执行表[x]==未定义或==未定义：

Array.prototype.toTable = function() {
    var t = {};
    this.forEach(function(x){t[x]=true});
    return t;
}

演示：

var toRemove = [2,4].toTable();
[1,2,3,4,5].filter(function(x){return toRemove[x]===undefined})

（不幸的是，虽然您可以创建Array.prototype.contains来“冻结”数组并将哈希表存储在this._cache中，但如果您选择稍后编辑数组，则会产生错误的结果。与Python不同，JavaScript没有足够的钩子来保持这种状态。）

2019年更新：这个答案来自2008年（11岁！），与现代JS用法无关。承诺的性能改进基于当时浏览器中的基准测试。它可能与现代JS执行上下文无关。如果您需要一个简单的解决方案，请寻找其他答案。如果您需要最佳的性能，请在相关的执行环境中进行基准测试。

正如其他人所说，通过数组迭代可能是最好的方法，但事实证明，递减while循环是JavaScript中迭代最快的方法。因此，您可能需要按如下方式重写代码：

function contains(a, obj) {
    var i = a.length;
    while (i--) {
       if (a[i] === obj) {
           return true;
       }
    }
    return false;
}

当然，您还可以扩展Array原型：

Array.prototype.contains = function(obj) {
    var i = this.length;
    while (i--) {
        if (this[i] === obj) {
            return true;
        }
    }
    return false;
}

现在，您可以简单地使用以下命令：

alert([1, 2, 3].contains(2)); // => true
alert([1, 2, 3].contains('2')); // => false

这个需求的简单解决方案是使用find（）

如果您有以下对象数组，

var users = [{id: "101", name: "Choose one..."},
{id: "102", name: "shilpa"},
{id: "103", name: "anita"},
{id: "104", name: "admin"},
{id: "105", name: "user"}];

然后可以检查具有您的值的对象是否已存在：

let data = users.find(object => object['id'] === '104');

如果数据为空，则没有admin，否则它将返回现有对象，如：

{id: "104", name: "admin"}

然后，您可以在数组中找到该对象的索引，并使用以下代码替换该对象：

let indexToUpdate = users.indexOf(data);
let newObject = {id: "104", name: "customer"};
users[indexToUpdate] = newObject;//your new object
console.log(users);

您将获得如下值：

[{id: "101", name: "Choose one..."},
{id: "102", name: "shilpa"},
{id: "103", name: "anita"},
{id: "104", name: "customer"},
{id: "105", name: "user"}];