java:找到一个数组中缺失的最小正整数

问题：

思路：先将数组利用快排进行排序，定义一个最小值n=0；先判断数组中大于0的部分；之后令n自增并与数组中的元素进行比较，当n大于数组中的元素时，n就是缺失的值。

import java.util.Arrays;

public class Test {
	public static void main(String[] args) {
		int [] arr= {-1,-2,1,2,4};
		
		search(arr);
	}

	private static void search(int[] arr) {
		int n=0;
		Arrays.sort(arr);
		for(int i=0;i0) {
				n++;
			}
			if(arr[i]>n) {
				System.out.println(n);
				break;
			}
			
		}
	}
}