题目描述

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
 
 
 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];
}
};

最新文章

  1. 第一次做socket的一些心得
  2. spring+mybatis 手动开启和提交事务
  3. vi, vim 基本使用(1)
  4. 『jQuery』.html(),.text()和.val()的概述及使用
  5. pyhton类集成
  6. 细说webpack之流程篇
  7. XHTML使用规范
  8. 在web应用程序中使用MemcachedClient
  9. Codeforces Round #258 (Div. 2) B. Sort the Array
  10. 7.C++类与封装的概念
  11. HAProxy 参数配置
  12. Java开发面试题整理(2019春招)
  13. Python args kwargs 技巧
  14. Linux系统打开core dump的配置【转】
  15. freeswitch控制台日志级别设置以及存储
  16. DataFlow编程模型与Spark Structured streaming
  17. VM虚拟机-Ubuntu server- 桥接模式网络配置
  18. 新书《深入应用C++11:代码优化与工程级应用》出版,感谢支持
  19. 【转】DWM 窗体玻璃效果实现
  20. Antd 初识

热门文章

  1. Fenwick Tree / Binary Indexed Tree
  2. ubuntu18.04安装配置boost库
  3. [poj]2488 A Knight&#39;s Journey dfs+路径打印
  4. UIPI VS与Win7 共舞:用户界面特权隔离
  5. 洛谷P1074 靶形数独(跳舞链)
  6. java使用Robot类在eclipse上实现自动编写代码
  7. struts 日期组件
  8. jsonpath 求和
  9. CSS样式之操作属性二
  10. 关于Nginx对于PHP支持的问题