[Codility]-PermMissingElem

[Codility]-PermMissingElem

• Codility的简单题目其实不难，关键还是要读懂题目。。。我就是踩了这样的坑。

题目：

• 给定一个长度为N的数组，数组元素是范围在（1，N+1）的互不相同的整数。请你找出缺少的数字。
• 例：给定数组[2,3,1,5],你应该返回4
• 特别说明：
  
  • 如果给定的数组是[1,2,3,4]，你应该返回4（4为第一个缺失的元素）
  • 如果给定的数组是 [2,3]，你应该返回1
• 读懂题目之后解题就不难了

解答：

function solution(A) {
    // write your code in JavaScript (Node.js 8.9.4)
    if(A.length ==0){return 1}
    var a = A.sort(function(a,b){return a-b})
    //我用filter来筛选出跳跃的元素，你可以直接用for循环来找
    var b = a.filter(function(value , index){
        return value-a[0]-index!=0
    })
    if(b[0]){
        return b[0]-1
    }else if(a[a.length-1]==a.length+1){
        return a[0]-1
    }else{
        return a[a.length-1]+1
    }
}