LeetCode-初级算法-只出现一次的数字

运行结果 1、题目 2、分析 一、 根据题目的介绍咱们能够获得如下结论java 数组不为空，并且有一个元素至出现了1次，其他元素均出现了2次 数组的长度为奇数，即数组长度为1 、三、五、7…( 2 * i + 1 ) …等 线性时间复杂度：时间复杂度最高为O(n) 不使用额外空间：空间复杂度最高为O(1) 方法一： 使用异或运算（^）web 异或运算是在数值的二进制码上进行的操做，对应位相同为0，

>>阅读原文<<