lzolearning

摘要： 题干 给定一个非空数组，除了某元素只出现一次，其余元素都出现两次。找出那个只出现一次的元素。（不使用额外空间、线性时间复杂第） 解法 使用位运算，两两异或，最后剩下的就是那个只出现一次的元素 位运算特点 a ^ a = 0; a ^ 0 = a; a ^ b ^ a = a ^ a ^ b 代码 1 阅读全文