java笔试题04

public class day04 {
        public static void main(String[] args) {
            int arr[] = {5, 1, 4, 2, 1};
            System.out.println(minInt(arr));
        }
        public static int minInt(int arr[]) {
            int len = arr.length;
            for (int i = 0; i < len; i++) {
                while (arr[i] > 0 && arr[i] < len && arr[arr[i] - 1] != arr[i]) {
                    int tmp = arr[arr[i] - 1];
                    arr[arr[i] - 1] = arr[i];
                    arr[i] = tmp;
                }
            }
            for (int i = 0; i < len; i++) {
                if (arr[i] != i + 1) {
                    return i + 1;
                }
            }
            return len + 1;
        }
    /**
     * 给定一个无序数组arr，找到数组中未出现的最小正整数
     * 例如aar=[-1,2,3,4]返回1
     * arr=[1,2,3,4]返回5
     */

}

 对于这道题，我们首先要整理一下思路。这道题说的找出数组中的未出现的最小正整数和从一个数组中找出重复的数字类似。不管是那种题，但是思路都差不多，要想找出想要的数，我们首先就是要进行排序，哪里缺少了正整数，那么这个数就是最小正整数。那么，我们应该怎么排序呢，

首先如果一个数组的长度是n，且没有重复的数，那么这里面的数为[0,n-1],那么我们可以得出一个结论a[i]=i;然后我们根据a[i]和i一一对应的关系进行判断，if(a[i]!=i){}我们可以进行将其换到a[i]所对应的位置上，排序完成后，我们再将各位置上的数与i进行对比，如果不相同，则返回这个数