* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param n int
 * @param a int一维数组
 * @return int
 */
function search(n, a) {
  // write code here
  //     return a.find(_aitem => n == _aitem)

  var sum = 0;
  for (var i = 0; i <= n; i++) {
    sum += a[i];
  }
  return sum - (n * (n + 1)) / 2;
}
module.exports = {
  search: search,
};

思路: a数组 - 等差数列求和 = 重复数