2019.3.22-只出现一次的数组

原题

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

实现方法

1.异或运算

连续异或运算的结果是相等为0，不等为1

2.排序后对某一项前后均不等查找

排序加查找

3.排序后二分查找