《剑指offer》56 数组中只出现一次的数字
2024-09-29 08:13:06
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
int diff=;
for(int i=; i<data.size(); ++i)
diff ^= data[i];
diff &= -diff;
for(int i=; i<data.size(); ++i)
if((diff & data[i]) == ) // == 优先级高
num1[] ^= data[i];
else
num2[] ^= data[i];
}
};
最新文章
- 第一次做socket的一些心得
- spring+mybatis 手动开启和提交事务
- vi, vim 基本使用(1)
- 『jQuery』.html(),.text()和.val()的概述及使用
- pyhton类集成
- 细说webpack之流程篇
- XHTML使用规范
- 在web应用程序中使用MemcachedClient
- Codeforces Round #258 (Div. 2) B. Sort the Array
- 7.C++类与封装的概念
- HAProxy 参数配置
- Java开发面试题整理(2019春招)
- Python args kwargs 技巧
- Linux系统打开core dump的配置【转】
- freeswitch控制台日志级别设置以及存储
- DataFlow编程模型与Spark Structured streaming
- VM虚拟机-Ubuntu server- 桥接模式网络配置
- 新书《深入应用C++11:代码优化与工程级应用》出版,感谢支持
- 【转】DWM 窗体玻璃效果实现
- Antd 初识