最小可用id

题目：再非负数组乱序中找到最小可用id

这个问题的解法有很多，暴力破解 辅助空间等等，其中利用辅助数组进行求解，是一种性价比比较高的解法。

public static void main(String[] args) {
		// TODO Auto-generated method stub
       int[] arr= {3,4,6,1,2};
       int k=f(arr);
       System.out.println(k);
	}
	public static int f(int[] arr)
	{
		int[] help=new int[arr.length+1];
		for(int i=0;i<arr.length;i++)//i的最大值是5
		{
			if(arr[i]<arr.length)
			{
			help[arr[i]]=1;//help里面的元素最大值是6,出现下标越界的情况。
			}
		}
		for(int i=1;i<=arr.length+1;i++)
		{
			if(help[i]==0)
			{
				return i;
			}
		}
		return arr.length+1;
	}

---

注意:

for(int i=0;i<arr.length;i++)//i的最大值是5
		{
			if(arr[i]<arr.length)
			{
			help[arr[i]]=1;//help里面的元素最大值是6,出现下标越界的情况。
			}
		}

为什么要加if语句呢？

以为会出现下标越界的情况。

那么加一个限制，把数组中超出数组长度的值去除，因为如果再这个题目中，数值超出了数组的长度，那么它就一定不会是最小的确实id