剑指offer--数组中只出现一次的数字
来源:互联网 发布:一人一首网络成名曲 编辑:程序博客网 时间:2024/05/16 04:45
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
分类:数组
解法1:我们知道如果只有一个元素出现一次,那么通过亦或,可以找出这个元素。
如果有两个,思路是将这个两个分开,将相同的元素两个放到一边
首先将数组亦或,得出的数,其实是两个只出现一次的数字的亦或的结果
根据结果(二进制)的第一个1出现的位置,将数组中的元素分配到两边
这样相同的元素必然会分配到同一边,而两个只出现一次的元素会被分配到两边
将两边分别进行亦或即可
分类:数组
解法1:我们知道如果只有一个元素出现一次,那么通过亦或,可以找出这个元素。
如果有两个,思路是将这个两个分开,将相同的元素两个放到一边
首先将数组亦或,得出的数,其实是两个只出现一次的数字的亦或的结果
根据结果(二进制)的第一个1出现的位置,将数组中的元素分配到两边
这样相同的元素必然会分配到同一边,而两个只出现一次的元素会被分配到两边
将两边分别进行亦或即可
原文链接 http://blog.csdn.net/crazy__chen/article/details/45013375
阅读全文
0 0
- 剑指offer--数组中只出现一次的数字
- 剑指Offer之 - 数组中只出现一次的数字
- [剑指Offer]40.数组中只出现一次的数字
- 剑指offer-40 数组中只出现一次的数字
- 剑指offer 数组中只出现一次的数字
- 剑指offer 40-数组中只出现一次的数字
- 《剑指offer》数组中只出现一次的数字
- 剑指offer—数组中只出现一次的数字
- 【剑指offer】之数组中只出现一次的数字
- [剑指offer-1351]数组中只出现一次的数字
- 剑指offer:数组中只出现一次的数字
- 剑指offer 40 数组中只出现一次的数字
- 剑指offer:数组中只出现一次的数字
- 剑指offer 数组中只出现一次的数字
- [剑指offer]数组中只出现一次的数字
- 剑指Offer--040-数组中只出现一次的数字
- 剑指offer—数组中只出现一次的数字
- 《剑指offer》:[40]数组中只出现一次的数字
- G
- Python 实现终端实时获取股票价格
- 结构型-代理模式(proxy)
- Struts2使用native2ascii命令处理国际化资源文件
- Appium 在 Android UI 测试中的应用
- 剑指offer--数组中只出现一次的数字
- 《这就是搜索引擎-核心技术详解》简单梳理+一些知识图谱的知识
- 【量亿数据-量化交易学习】均线系统
- 关于arcgis api for js 聚合效果的进阶
- Shader 基础使用(一)
- 数据结构实验之二叉树四:还原二叉树
- opencv3.2 findContours debuge模式下触发断点问题
- Ubuntu设置ss代理(firefox及终端设置)
- 类与实例