小编Fir*_*ame的帖子

写一个函数:

function solution(A); 

Run Code Online (Sandbox Code Playgroud)

如果给定N个整数的非空零索引数组A,则返回A中不出现的最小正整数(大于0).例如,给定:

A[0] = 1   
A[1] = 3   
A[2] = 6   
A[3] = 4   
A[4] = 1   
A[5] = 2

Run Code Online (Sandbox Code Playgroud)

该函数应返回5.假设:

• N is an integer within the range [1..100,000]; • each element of array A is an integer within the range

Run Code Online (Sandbox Code Playgroud)

[-2,147,483,648..2,147,483,647].

复杂性: •预期的最坏情况时间复杂度为O(N); •预期的最坏情况空间复杂度为O(N),超出输入存储(不计入输入参数所需的存储空间).

我的回答是100%错误!这有什么问题？首先让我说明明显的错误

• 返回值 - 我返回0,因为如果没有丢失的整数,则没有返回的指示.

我做出的假设可能是错误的

• 返回A中没有出现的最小正整数(大于0).这里我不检查负值

我的代码,它适用于自己的测试用例,也适用于负数,得到0%.

function solution(A) {

    // write your code in JavaScript (Node.js 0.12)
    A.sort();
    var a_length = A.length;

    for(var i = 0; i < a_length; i++){

        // …