PermMissingElem

问题：Find the missing element in a given permutation.

1、PHP部分

 1 //时间复杂度O(n),空间复杂度O(1)

 2 //通过率100%

 3 function solution($A) {

 4     // write your code in PHP5.5

 5     sort($A);

 6     $len = count($A);

 7     for($i=1;$i<=$len; $i++){

 8         if($A[$i-1] != $i){

 9             return $i;

10         }

11     }

12     return ++$len;

13 }

2、JS部分

 1 // 通过率50%，为什么？

 2 

 3 function solution(A) {

 4     // write your code in JavaScript (Node.js 0.12)

 5     A.sort();

 6     var len = A.length;

 7     for(var i=1;i<=len;i++){

 8         if(A[i-1] != i){

 9             return i;

10         }

11     }

12     return ++len;

13 }