标签:evo int 奇数 个数 异或 theOther 使用 一些
package 小题目.简单;
//异或交换数值以及注意事项在java基础的一些小问题里面
public class 异或 {
public static void main(String[] args) {
//一个奇数个数的数,其他都是偶数个数的数,找出奇数个数的数。
int[] k=new int[]{1,2,3,4,5,4,3,2,1};
int eor=0;
for (int i : k) {
eor^=i;
}
System.out.println(eor);
//两个奇数个数的数,其他都是偶数个数的数,找出奇数个数的数。
int[] l=new int[]{0,1,2,3,4,5,4,3,2,1};
int evo=0;
for (int i : l) {
evo=evo^i; //把两个数串出来
}
//下面不懂自己随便找个数操作一下
int right= evo & ( ~evo + 1 ); //找到evo最右侧位上的1。evo是两个奇数个数的数的异或,异或为1则必然这两个数的这位有一个为0,有一个为1
//因为相同的数位上的数相同,可以把这堆数分成两类,这位为1,这位为0
int theOther=0;
for (int i : l) { //理论上分类后不能完全分开两类数,得每个数都判断,满足同一类进行异或,必然得出其中一个数
if(( i & right)==0 ){ //因为right除了特定一位为1,其他都为0,与运算可以找出这位为0的所有数
theOther^=i; //将特殊的那个数串出来
}
}
System.out.println("the one="+( evo ^ theOther )+",other="+ theOther ); //相同数异或为0,与0异或为本身,得出另外一个数
}
}
标签:evo,int,奇数,个数,异或,theOther,使用,一些 来源: https://blog.csdn.net/qq_51178489/article/details/120411245
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。