超级会员免费看
位运算相关题型
136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
解题思路：
异或运算
规则：
| 1^1 | 0 |
|---|---|
| 1^0 | 1 |
| 0^1 |
这篇博客介绍了LeetCode中涉及位运算的三道题目，包括136. 只出现一次的数字、137. 只出现一次的数字 II 和 260. 只出现一次的数字 III。通过异或运算的性质，给出了解决这类问题的思路和方法，如利用异或运算找出数组中只出现一次的元素。
订阅专栏 解锁全文
669
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
