两次次遍历，不适用额外空间，对数组元素没有要求

对数组元素没有要求（不要求加上丢失元素的数组是连续的，并且数值可以连续，可以远大于数组长度）

思路

在遍历数组的过程中，如果当前元素不是在其本该存放的位置，那么判断当前元素本该存放的位置上 存放的元素是什么，如果和当前元素相等，那么在当前元素置为负数（或相反数），作为标记已经访问过，如果本该存放的位置上的元素和当前元素不相等，那么进行元素互换。在遍历过程中，如果遇到负数 或者大于数组长度的元素直接跳过。
第二次遍历过程中如果遇到负数或者大于数组长度的数，那么其下标加一就是丢失的正整数，否则丢失的元素为 数组长度加一

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 i=0;
        while(i<arr.length){
            System.out.println(arr[i]);
            i++;
        }
        i=0;
        while(i<arr.length){
            if(arr[i] <= 0 || arr[i]>arr.length){
                i++;
                continue;
            }
            if(arr[i] - 1 != i){
                if(arr[ arr[i] - 1 ] == arr[i]){
                    arr[i] = -arr[i];
                }else{
                    swap(arr, i, arr[i]-1);
                }
            }else{
                i++;
            }
        }
        i=0;
        while(i<arr.length){
            if(arr[i]-1 != i){
                return i+1;
            }
            i++;
        }
        return i+1;
    }
    public void swap(int[] arr, int i, int j){
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
}