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