一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
2016-03-03 16:15
555 查看
};
可以用位运算实现,如果将所有所有数字相异或,则最后的结果肯定是那两个只出现一次的数字异或 的结果,所以根据异或的结果1所在的最低位,把数字分成两半,每一半里都还有只出现一次的数据和成对出现的数据 这样继续对每一半相异或则可以分别求出两个只出现一次的数字
或者:
相关文章推荐
- android中下载加速
- 【软件测试】作业一:the error that impressed me
- 链表的反转
- Java中的super和this
- POJ 3621 Sightseeing Cows 01分数规划
- 循环与递归求阶乘
- Android 触摸及手势操作GestureDetector
- iPhone 6S三大性能实测
- Unity读取只读和可写目录的方法
- 学习笔记: pycaffe example 之 fine-tuning
- leetcode算法刷题
- Linux技术——lsof命令详解
- 源码编译安装gcc-5.3.0
- 什么是ODBC和JDBC?
- C# 读取Log4net 日志文件
- Mocha、chai、phantomjs应用小结
- STM32 USB学习笔记5
- java移位运算
- Hadoop 简介 (FYI)
- hdu1159 最长公共子序列