- 博客(3)
- 收藏
- 关注
原创 c语言__数组中缺失的最小正整数
算法思想:算法思路:将数组内所有的正整数全部交换到与之对应的位置上,例如1放在nums[0],2放在nums[1]的位置上,大于数组长度和小于1的数不做主动交换,交换完之后再次遍历数组,如果数组上的元素值不为下标+1,缺失的正整数便是下标+1,如果交换后数组恰好为{1,2,3,4},那么缺失的数为numsize+1具体代码截图:测试用例:
2022-12-04 13:57:00 383 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人