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

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

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

输入:{5,2,3,0,4,1} 输出6

思路：遍历数组，把所有元素原神归位，尽量使得a[i] == i。然后再遍历一遍数组，找到第一个原神没归位的那个索引。

public class SearchMinInteger {

	public int minMissInteger(int[] a) {
		int i;
		
		for (i = 0; i < a.length; i++) {
			while (a[i] >= 0 && a[i] < a.length && a[a[i]] != a[i]) {
				swap(a, i, a[i]);
			}
		}
		
		for (i = 0; i < a.length && a[i] == i; i++) {
			;
		}
		return i;
	}

	private void swap(int[] a, int i, int j) {
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
}