查找出现奇数次的数字的Java程序

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

例子 ：

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

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

在评论中写代码？请使用 ide.geeksforgeeks.org，生成链接并在此处分享链接。