找出數組中出現奇數次的元素

不知道什麼時候能用到這個算法，權當練習，其實也是應用數學基礎知識的算法。

 

/**********************************************************************************************************************
2.找出數組中出現奇數次的元素
問題描述：現在有一個整數數組arr，其中的元素只有一個元素出現奇數次，請找出這個元素。
解決方案：對於任意一個數k，有k^k = 0，k^0 = k，所以將arr中所有元素進行異或，那麼出現次數爲偶數的元素異或後都變成了0，
出現次數爲奇數的元素異或後得到元素本身。下面寫代碼就很容易了~~時間複雜度是O(n)。
*************************************************************************************************************************/

 

int getoddelements(int arr[], int length)
{
	int elements = 0;
	for(int i=0; i<length; i++)
	{
		elements ^= arr[i];
	}
	return elements;
}