[코딜리티]PermMissingElem

1.배열이 주어지고 1~N 중에 빠진 숫자를 구하는것

2. 빠진 숫자를 구하기 위해 수식을 활용 

ex) 1~10 이면 합이 10*11 /2 => n*n+1 /2 가 나온다

3. 수식의 합 - 배열의 합을 구하면 빠진 숫자를 확인할 수 있음

4. 이때 입력값이 너무 커 long 타입으로 치환후 int로 변경 해주어야한다.

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int[] A) {
        // write your code in Java SE 8
        
        long n = (A.length) +1;
        
        long sum = (n* (n+1)) /2;
        
       // long sum2 = Arrays.stream(A).sum(); 
         
        long sum2 = 0; 
        
        for (int i : A) {
            
            sum2 +=i;
        }
     //   return Integer.parseInt(sum-sum2);
        
         return (int) (sum-sum2);
        
        
    }
}