要求时间复杂度为O(n)，空间复杂度为O(1)，因此不能进行排序，也不可以使用哈希表。可以考虑原地处理数组，即在一次遍历过程中将数组中的数值交换到对应 [数值-1] 的下标中，超出数组范围的不作处理。处理完成后遍历数组找到第一个 数值!=下标+1 的数值就是未出现的最小正整数。 public class Solution { /** * return the min number * @param arr int整型一维数组 the array * @return int整型 */ public int minNumberdisappered (int[] arr) { // write co...