[codility] OddOccurrencesInArray c++

• 문제 

 

 

• 문제 풀이

#include <string>
#include <vector>
#include <algorithm>

int solution(std::vector<int> &A) {
	// write your code in C++14 (g++ 6.2.0)

	sort(A.begin(), A.end());
	for (int i = 0; i < A.size(); i += 2) {
		if (A[i] != A[i + 1]) {
			return A[i];
		}
	}

	return 0;
}

#define OddOccurrencesInArray

#ifdef OddOccurrencesInArray

int main() {

	std::vector<int> A = {9,3,9,3,9,7,9};
	std::cout << solution(A);


	return 0;
}

#endif