本文共 470 字,大约阅读时间需要 1 分钟。
Given an array of positive integers. All numbers occur even number of times except one number which occurs odd number of times. Find the number in O(n) time & constant space.
Do bitwise XOR of all the elements. Finally we get the number which has odd occurrences.
int getOddOccurrence(int ar[], int ar_size){ int i; int res = 0; for (i=0; i < ar_size; i++) res = res ^ ar[i]; return res;}
转载地址:http://pexti.baihongyu.com/