面试高频手撕题 | 10.返回一个数组中缺失的数字

一、知识点

该问题主要考察了对数组的遍历、元素的比较以及数学上的等差数列等知识点。

二、思路分析

1. 暴力破解法：通过遍历数组，依次比较每个元素与其索引是否相等，若不相等则说明该索引位置缺少元素。
2. 利用等差数列特性：由于数组是有序的，可以利用等差数列的特性，计算出缺失元素的位置，然后进行插入或赋值。

三、JavaScript 解答

1. 暴力破解法：

function findMissingNumbers(arr) {
  for(let i = 0; i < arr.length; i++) {
    if(arr[i] !== i + 1) {
      return i + 1;
    }
  }
  return null;
}

const arr = [2, 3, 4, 5, 6, 7, 8, 9, 10];
console.log(findMissingNumbers(arr)); 

2. 利用等差数列特性：

function findMissingNumbers(arr) {
  let n = arr.length;
  for(let i = 0; i < n; i++) {
    if(arr[i] - 1 !== i) {
      return arr[i] - 1;
    }
  }
  return n + 1;
}

const arr = [2, 3, 4, 5, 6, 7, 8, 9, 10];
console.log(findMissingNumbers(arr)); 

四、Java 解答

1. 暴力破解法：

public class FindMissingNumbers {
 p