JZ-040-数组中只出现一次的数字
2024-09-08 09:11:09
数组中只出现一次的数字
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
题目链接: 数组中只出现一次的数字
代码
/**
* 标题:数组中只出现一次的数字
* 题目描述
* 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
* 题目链接:
* https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&&tqId=11193&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
*/
public class Jz40 {
/**
* 位运算
*
* @param array
* @param num1
* @param num2
*/
public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) {
int diff = 0;
for (int num : array) {
diff ^= num;
}
diff &= -diff;
for (int num : array) {
if ((num & diff) == 0) {
num1[0] ^= num;
} else {
num2[0] ^= num;
}
}
}
public static void main(String[] args) {
}
}
【每日寄语】 永远面朝阳光,阴影就会被甩到后面。
最新文章
- EMD分析 Matlab 精华总结 附开源工具箱(全)
- Maven 的classifier的作用
- c语言函数
- CSS div水平垂直居中和div置于底部
- (转载)Resin安装配置及使用教程
- iOS 视频录制、压缩、上传
- Server Tomcat v7.0 Server at localhost failed to start.临时解决办法
- 循环编辑文件夹IBMEmptorisSSM-WSDL 下面的所有的wsdl文件到 d盘的wsdlSource下
- return x>;y?x:y ?:啥意思?
- codeforces 519E A and B and Lecture Rooms(LCA,倍增)
- -webkit-filter是神马?
- 字符串分割--Java中String.split()用法
- OpenLayers学习笔记5——使用jQuery UI实现查询并标注(UI篇)
- [转]html 移动互联网终端的javascript touch事件,touchstart, touchend, touchmove
- python数据类型--set(集合)
- SSH整合Maven教程
- Spark升级--在CDH-5.15.1中添加spark2
- android 测试
- Tif文件合并类
- c语言关键字的区分