Showing posts with label N integers. Show all posts
Showing posts with label N integers. Show all posts

Tuesday, November 24, 2009

You have N integers. Every integer repeats itself even number of times except one. Find that one.

You have N integers. Every integer repeats itself even number of times except one. Find that one.

#include <iostream>
using namespace std;

int main()
{
        int arr[11] = {1,2,1,3,2,4,5,5,4,3,6};
        int result=0;
        for(int i=0; i<11; i++)
        {
                result^=arr[i];
        }
        cout <<result;
        return 0;
}