第一个缺失的整数
第一个缺失的整数
给定一个长度为N的数组A[0,…N-1],从1开始,找到第一个不在数组中的正整数。
如 3,9,8,1,6,32,输出为2。
思路:
求解该问题可以有三种策略,分别是暴力破解法、bitmap法和循环不变式方法。
方法1—暴力破解法:
看到这个题后,既然是找从1开始第一个不在数组A中的正整数,那最简单最直接的反应就是我能否可以从1开始,在A中查找这个数是否存在,若存在则找下一个正整...
原创
2019-01-20 15:36:08 ·
576 阅读 ·
0 评论