查找出现一次的元素的Java程序

给定一个数组，其中每个元素都出现 3 次，除了一个元素只出现一次。找到出现一次的元素。预期时间复杂度为 O(n) 和 O(1) 额外空间。
例子 ：

Input: arr[] = {12, 1, 12, 3, 12, 1, 1, 2, 3, 3}
Output: 2
In the given array all element appear three times except 2 which appears once.

Input: arr[] = {10, 20, 10, 30, 10, 30, 30}
Output: 20
In the given array all element appear three times except 20 which appears once.

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