给出一个整数数组，找出最小的不在数组里的正整数

测试用例1：

输入：arr = {1,2,0}
输出：3

测试用例2：

输入：arr = {7,9,8,6,5}
输出：1

测试用例3：

输入：arr = {-1,-2,-5,1}
输出：2

测试用例4：

输入：arr = {-1,-2,-5,2}
输出：1

测试用例5：

输入：arr = {-1,-1,-1,4}
输出：1

package com.czn.beans;

import java.util.ArrayList;

public class No01 {
	public static void main(String[] args) {
		int[] arr = { 1, 1, 1, 11, 51 };
		No01 no01 = new No01();
		int res = no01.firstMissingPositive(arr);
		System.out.println(res);
	}

	public int firstMissingPositive(int[] nums) {
		//最小正整数从1开始，用变量num保存
		int num = 1;
		//将nums数组转化为ArrayList集合
		ArrayList<Integer> arrayList = new ArrayList<>();
		for (int i : nums) {
			arrayList.add(i);
		}
		//判断集合里是否包含num对应的值
		while (true) {
			//不包含则直接返回
			if (!arrayList.contains(num)) {
				break;
			}
			//包含的话就加1
			num++;
		}
		return num;
	}

}