41 求数组中缺失的第一个正数

点击此处返回总目录   【题目】 【分析】 假设数组的长度为4，数组最多放四个正数。那数组中没出现的最小正整数只能是1,2,3,4或者5。   要求时间复杂度为o(n)，意思是可以通过1趟遍历，2趟遍历，3趟遍历...得到。 我们一般能想到的方法： 1. 首先排序，然后一趟查找。时间复杂度为nlogn，不行。 2. 从1开始查找，不行，时间复杂度为n2。 3. 异或操作，不行。 4. 另起一个数组或者