后端岗位面试题更新 2026-08-05

给定一个正整数数组,找出第一个不在数组中出现的正整数(从1开始连续缺失),例如输入 [12, 33, 42, 50, 4, 8, 7, 5, 6],输出应为 9。请实现该功能。

哔哩哔哩后端开发编码实现问题拆解

考察说明

考察数组处理、去重排序与连续缺失检测的能力

回答思路

  1. 准确理解题意,识别需要找缺失的最小正整数
  2. 能处理数组中的重复元素和乱序问题
  3. 实现算法并正确返回结果,考虑边界条件如数组为空或全连续