Java如何判断一个整数数组中只出现一次的元素

1、哈希表算法算法思路：遍历数组，判断哈希表中是否存在该元素，如果存在，则从哈希表中删除该元素，如果不存在，则将该元素添加到哈希表中，遍历结束，哈希表中只会剩下那个只出现一次的元素。

2、编写测试代码，并运行图示，主方法中构建两个符合条件的数组，并调用哈希算法找出那个只出现一次的元素，观察控制台的输出结果，符合预期。

3、平台提交哈希算法图示，测试通过，但该算法时间复杂度表现较差

4、异或运算算法算法思路：对于两个相同的整数进行异或运算，会返回0，0与任戾态菩痃何整数元素进行异或运算，会返回该元素，矣喾动痞并且异或运算满足数字运算的交换定律。运用该思路，将数组元素逐个进行异或运行，最终即剩余那个只出现一次的元素。

5、编写测试代码，测试异或运算算法图示，构建两个符合条件的数组，并调用异或运算算法获取那个只出现一次的元素，观察控制台输出，符合预期

6、平台提交异或运算算法图示，提交算法，测试通过，相比哈希算法，时间复杂度也得到很大改进。