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

思路
创建一个正整数为最小的正整数1记为 num，接下来需要用HashSet遍历数组的每个值，如果当前值小于等于0或者当前值在set中已存在，则跳过。直到节点值遍历完，判断set中是否包含num，如果包含则继续判断num+1，若不包含则直接返回num，时间复杂度还是会超过n，不是正确解法记录下思路。
代码

public int minNumberdisappered (int[] arr) {
    // write code here
    if (arr.length==0){
        return 0;
    }
    int num=1;           //初始化最小正整数
    HashSet<Integer> set = new HashSet<>();
    for (int a:arr){
        if (a<=0){
            continue;
        }else {
            set.add(a);
        }
    }
    for (int i=0;i<set.size();i++){
        if (!set.contains(num)){
            break;
        }else {
            num++;
        }
    }
    return num;
}