📜  PHP程序查找出现奇数次的次数

📅  最后修改于: 2022-05-13 01:54:10.742000             🧑  作者: Mango

PHP程序查找出现奇数次的次数

给定一个正整数数组。除了一个数字出现奇数次外,所有数字都出现偶数次。在 O(n) 时间和常数空间中找到数字。

例子 :

Input : arr = {1, 2, 3, 2, 3, 1, 3}
Output : 3

Input : arr = {5, 7, 2, 7, 5, 2, 5}
Output : 5