题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 分析 代码
要解这题需要对异或操作有比较深的理解。
依次将数组中所有元素进行异或得到a，即num1和num2的异或。然后取a中二进制为1的一个位置，找到原数组中所有该位为1的数字进行异或，得到了num1，接下来再将num1与a异或，得到num2。//num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { int a=0,b=0; for(int i:array) a^=i; // 得到a=num1^num2 int c=1; while((a&c)==0) c<<=1; // c表示了a中从右开始数第一个1出现的位置，即该位置num1和num2必然是不同的 for(int i:array) if((c&i) !=0) b^=i; // 只取原数组中该位置为1的元素异或，得到是num1 num1[0]=b; num2[0]=a^b; // 再次异或num1，相当于a中把num1异或了两次，只剩下b } }
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
