热门
最新
红包
立Flag
投票
同城
我的
发布
《leetcode热题100-技巧-只出现一次的数字》
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。这也很好理解，因为0与0异或为0，0与1异或为1，所以一个数与自己。根据本题对于时间复杂度和空间复杂度的要求，异或的方法可谓是最佳的。由于除了一个数以外，其他数都成对出现，我们可以把所有数异或起。这个也很好理解，同0同1异或皆是0，最终答案也必然是0。输入：nums = [4,1,2,1,2]来，最后剩下的就是只出现一次的那个数。输入：nums = [2,2,1]输入：nums = [1]
——来自博客 https://blog.csdn.net/qq_62893047/article/details/140296912
还有比异或更好的方法吗(单选)
0 人已经参与 已结束
有
0人
没有
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
