코딩 테스트/Codility

코딜리티 - OddOccurrencesInArray 문제 (자바)

app.codility.com/programmers/lessons/2-arrays/

 

2. Arrays lesson - Learn to Code - Codility

Rotate an array to the right by a given number of steps.

app.codility.com

배열을 정렬하고 짝수번째 값을 더하고 홀수먼째 값은 빼면 결과가 나온다 

예로 

4 2 4 1 2 3 1 이런 배열을 정렬하면

1 1 2 2 3 4 4 이런 배열이 되고 

result = result + 1 - 1 + 2 - 2 + 3 - 4 + 4;

-> 3 리턴

import java.util.Arrays;

// 코딜리티 - OddOccurrencesInArray 문제
class OddOccurrencesInArray {
    public int solution(int[] A) {
        // write your code in Java SE 8
        Arrays.sort(A);
        int result = 0;
        for (int i = 0; i < A.length; i++) {
            if(i % 2 == 0) {
                result += A[i];
            }else {
                result -= A[i];
            }
        }
        return result;
    }
}