Codility - FindMissing - Java
by ne on 2022-02-16 under Algo/DS/Problems tagged with codility
Hi,
The problem description is in the comments above the solution below.
The problem belongs to Codility, you can try out it yourself on their platform.
/**
* An array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing.
* Your goal is to find that missing element.
* Write a function:
* class Solution { public int solution(int[] A); }
* that, given an array A, returns the value of the missing element.
* For example, given array A such that:
* A[0] = 2
* A[1] = 3
* A[2] = 1
* A[3] = 5
* the function should return 4, as it is the missing element.
*/
public class FindMissing {
public int solution(int[] A) {
long sum = 0;
long n = A.length;
for (int i = 0; i < n; i++) {
sum += A[i];
}
n = n + 1;
return (int) ((n * (n + 1)) / 2 - sum);
}
}