阵列 - 有一些问题

Question

  

可能重复：
  Find the Smallest Integer Not in a List

面试问题。 给出一个未排序的int数组。如何找到大于0的第一个int并且不会出现在给定的数组中。 例如：

input :[1,2,0]   
output: 3

input [2,4,-1,1]  
output: ３

我给了两个解决方案

a) sort.  Time C is: O(n), space C is O(1)  
b) bitmap. Time Complexity :O(n), space O(n)

但是面试官并不满意。他说有时间O（n） 和恒定空间解决方案。

有什么想法吗？

该资源来自我的在线朋友。