最小正缺失数的时间复杂度

请帮助减少时间。该程序将为您提供N个包含0的整数的数组arr []。任务是查找数组中缺少的最小正数。

int missingNumber(int arr[], int n) { 

    // Your code here
    int num=1;

    for(int i=0;i<n;i++)
    {
        if(arr[i]==num)
        {
            num++;
            i=-1;
        }
    }
    return num;

} 
评论