数组中未出现的最小正整数

数组中未出现的最小正整数

import java.util.*;


public class Solution {
    /**
     * return the min number
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int minNumberdisappered (int[] arr) {
        // write code here
        int n = arr.length;
        for(int i = 0 ; i < n ; i++){
            while(arr[i]>=1 && arr[i]<=n && arr[arr[i]-1]!=arr[i]){
                swap(arr,arr[i]-1,i);
            }
        }
        
        for(int i = 0 ; i<n; i++){
            if(arr[i] !=i+1){
                return i+1;
            }
        }
        return n+1;
}