问题：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 }
