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 }