luyuhuang.github.io icon indicating copy to clipboard operation
luyuhuang.github.io copied to clipboard

Published 20 hours ago • verified publisher icon luyuhuang

只出现一次的数字 - Luyu Huang's Tech Blog

Open luyuhuang opened this issue 3 years ago • 0 comments

https://luyuhuang.tech/2020/08/28/single-number.html

这里分享三道寻找数组中只出现一次的数字的问题. 这些题使用哈希表都很好做, 但这里我们使用位运算, 可以很巧妙地在常数空间复杂度内解决问题.第一题题目源自 Leetcode 136 题 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应...

luyuhuang avatar Aug 28 '20 08:08 luyuhuang