注意读题,数字是唯一的,因此我们可以每次遇到正整数就把他移动到他的位置上,遇到n就放到数组第n-1位,比如nums[0]放1,nums[1]放2,依次类推,最后遍历一遍数组既可判断出缺失的第一个整数。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { // write code here for (int i = 0; i < nums.length; i++) { int current = nums[i]; while (nums[i] != i + 1 && (current > 0 && current <= nums.length)) { int tmp = nums[current - 1]; nums[current - 1] = current; nums[i] = tmp; current = tmp; } } for (int i = 0; i < nums.length; i++) { if (nums[i] != i + 1) { return i + 1; } } return nums.length + 1; } }