一个整型数组里除了一个数字之外，其他的数字都出现了两次。要求时间复杂度是O(n)，空间复杂度是O(1)，如何找出数组中只出现一次的数字

#include "stdafx.h"
#include <stdio.h>
int findNotDouble(int a[], int n)
{
    int result = a[0];
    int i;
    for (i = 1; i < n; ++i)
        result ^= a[i];
    return result;
}
int main()
{
    int array[] = { 1, 2, 3, 2, 4, 3, 5, 4, 1 };
    int len = sizeof(array) / sizeof(array[0]);
    int num = findNotDouble(array, len);
    printf("%d\n", num);
    getchar();
    return 0;
}