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 }