luyuhuang.github.io
luyuhuang.github.io copied to clipboard
只出现一次的数字 - Luyu Huang's Tech Blog
https://luyuhuang.tech/2020/08/28/single-number.html
这里分享三道寻找数组中只出现一次的数字的问题. 这些题使用哈希表都很好做, 但这里我们使用位运算, 可以很巧妙地在常数空间复杂度内解决问题.第一题题目源自 Leetcode 136 题 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应...