数组第一个没出现的非负整数

这是我在《为学论坛》看到的一个题目，

要求是这样的：

给定一个整数数组，里面可能有正数，负数，和0。求最小的没在其中出现的非负整数。
输入： 整数数组。
输出： 最小的没出现的非负整数。

例如：  输入:{2,1,3} 输出0
            输入:{5,2,0,1.4,1,2} 输出3
            输入:{5,2,3,0,4,1} 输出6

一下是我的思路和程序源码，有兴趣的同学可以运行一下，并且帮忙看看存在哪些漏洞、不足。

研究下哪些地方可以改进。在考虑考虑有没有更好的思路。不吝赐教。

思路如下：
1，先按照二分查找的思路进行分割，分成大于0的部分和小于0的部分；
2，把大于0的那些数放进一个新的数组；
3，从0开始查找，直到未找到某个数字为止，输出那个未找到的数字

代码如下（初始版本，未经优化）：

/*
    给定一个整数数组，里面可能有正数，负数，和0。求最小的没在其中出现的非负整数。
	输入： 整数数组。
	输出： 最小的没出现的非负整数。

	例如：  
            输入:{2,1,3} 输出0
            输入:{5,2,0,1.4,1,2} 输出3
            输入:{5,2,3,0,4,1} 输出6
            * 
            * 
            * BY 西加贝贝
*/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int partition(vector<int> &ivec)
{
    int l=0;
    int h=ivec.size();
    while(l<h)
    {
        while(0<=ivec[h] && l<h) h--;
        ivec[l]=ivec[h];
        while(ivec[l]<=0 && l<h) l++;
        ivec[h]=ivec[l];
    }
    return l;
}

int main()
{
	vector<int> ivec, new_ivec;
	int ival;
	cout << "请输入需要查找的数字，以空格分隔，按ctrl+z结束(linux按ctrl+d结束)" << endl;
	while(cin >> ival)
	{
		ivec.push_back(ival);
	}
	vector<int>::size_type i = partition(ivec);
	for(; i != ivec.size(); ++i)
	{
		new_ivec.push_back(ivec[i]);
		//cout << ivec[i] << endl;
	}
	for(int num = 0; ;++num)
	{
		if(find(new_ivec.begin(), new_ivec.end(), num) != new_ivec.end())
		{
		}
		else
		{
			cout << num << endl;
			break;
		}
	}
}

v1.1改进版：

这个版本有点变态，直接将小于零或者非整数抛弃，然后直接查找。

 /*         输入:{2,1,3} 输出0
            输入:{5,2,0,1.4,1,2} 输出3
            输入:{5,2,3,0,4,1} 输出6
            *
            *
            * BY 西加贝贝
*/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	vector<int> ivec;
	double ival;
	cout << "请输入需要查找的数字，以空格分隔，按ctrl+z结束(linux按ctrl+d结束)" << endl;
	while(cin >> ival)
	{
		if(ival < 0 || ival != static_cast<int>(ival))
		{
			;
		}
		else
		{
			ivec.push_back(ival);
		}
	}
	
	for(int num = 0; ;++num)//如果数据量非常大的话，前边可以加一个排序
	{
		if(!( find(ivec.begin(), ivec.end(), num) != ivec.end() ))
		{
			cout << num << endl;
			break;
		}
	}
}