数组中只出现一次的数字
来源:互联网 发布:百分百软件下载 编辑:程序博客网 时间:2024/05/22 02:26
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路:任何两个相同数字的异或都是0,一部分数字中若只有一个数字没有重复值,则它们共同异或的结果就是这个数字。现在需要将数字分成两个数组,各包含一个出现一次的数字,异或出的结果就是答案。
//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { if(array == null || array.length < 2) return; int temp = 0; for(int i = 0; i < array.length;i++){ temp = temp^array[i]; } int flag = 1; while((temp & flag) == 0) flag <<= 1; num1[0] = 0; num2[0] = 0; for(int i = 0; i < array.length;i++){ int num = array[i]; if( ( num & flag ) != 0){ num1[0] ^= num; }else{ num2[0] ^= num; } } }}
阅读全文
0 0
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- golang tcp server client
- Ubuntu14.04 下安装OpenCV源码库
- @JoinColumn 详解
- ubuntu16.04编译android2.3源码
- 深入理解Java继承
- 数组中只出现一次的数字
- 图像识别与处理——象棋识别相关论文
- 如何在 Java 中正确使用 wait, notify 和 notifyAll – 以生产者消费者模型为例
- 系统权限控制设计001---RBAC用户角色权限设计方案
- JAVA面试题整理之—基础篇第三部(完结篇)
- [BZOJ2738]矩阵乘法-二维树状数组-整体二分
- 机场生产运行数据统计指标-第三篇-客货邮行类
- C语言scanf函数输入方式分析
- 页面加载后就执行一个js函数