[Codility Lessons] PermMissingElem(5/n)

[Lesson3] Time Complexity

PermMissingElem : Find the missing element in a given permutation.

---

Java Solution

class Solution {
    public int solution(int[] A) {
        long N = A.length+1;
        // 1 ~ N값의 합
        long total = N * (N+1)/2;
        long sum = 0;
        // A 배열의 합
        for(int i = 0; i < N-1; i++){
            sum += A[i];
        }
        // 1~N 합과 배열의 합의 차를 리턴
        return (int)(total-sum);
    }
}

---

PHP Solution

function solution($A) {
    $N = count($A)+1;
    $total = $N*($N+1)/2;
    $sum = 0;
    foreach($A as $value){
        $sum += $value;    
    }
    return (int)($total-$sum);
}