算法思想:算法思路:将数组内所有的正整数全部交换到与之对应的位置上,例如1放在nums[0],
2放在nums[1]的位置上,大于数组长度和小于1的数不做主动交换,交换完之后再次遍历数组,如果数组上的元素值不为下标+1,缺失的正整数便是下标+1,如果交换后数组恰好为{1,2,3,4},那么缺失的数为numsize+1
具体代码截图:
测试用例:
算法思想:算法思路:将数组内所有的正整数全部交换到与之对应的位置上,例如1放在nums[0],
2放在nums[1]的位置上,大于数组长度和小于1的数不做主动交换,交换完之后再次遍历数组,如果数组上的元素值不为下标+1,缺失的正整数便是下标+1,如果交换后数组恰好为{1,2,3,4},那么缺失的数为numsize+1
具体代码截图:
测试用例: