Codility Java OddOccurrencesInArray

업데이트:

문제

Link

코드

// 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) {
    int result = 0;
    for (int num : A) {
      // Using bit operation.
      result ^= num;
    }
    return result;
  }
}

설명

  1. 배열 A를 반복하여 반복이 없는 숫자를 확인한다.
    • 비트 연산의 배타적 논리합을 사용할 경우 같은 값을 더하면 0이 되므로, 남는 값은 반복이 없는 숫자가 된다.

결과

Link

소스

Sample Code는 여기에서 확인 가능합니다.

댓글남기기