异或运算的相关技巧

1月18日学习总结

package com.example.demo02;
import java.util.ArrayList;
import java.util.List;
/**
* @program: demo
* @description: 异或运算的应用技巧 exclusive or
* @author: ZCY
* @create: 2022-01-18 15:07
**/
public class ExclusiveOr {
//得到二进制最右测的1
public static int getRightOne(int a) {
return a & (~a + 1);
}
//得到数组中仅存出现次数为奇数的两个数
public static void getTwoOddNumber(int[] arr) {
int sum = 0;
for (int i : arr) {
sum ^= i;
}
int rightOne = getRightOne(sum); // 0001*
List<Integer> a = new ArrayList();
for (int i : arr) {
//也可以利用&来进行区分
if ((i ^ rightOne) > i) {
a.add(i);
}
}
int result = 0;
for (int i = 0; i < a.size(); i++) {
result ^= a.get(i);
}
System.out.println(result);
System.out.println(sum ^ result);
}
public static int getBitCount(int N){
int count = 0;
while (N != 0) {
int rightOne = getRightOne(N);
count++;
N ^= rightOne;
}
return count;
}
public static void main(String[] args) {
//10100
00100
//System.out.println(getRightOne(20));
int[] arr = {1, 1, 2, 2, 3, 4};
// 0011
0100
0111
getTwoOddNumber(arr);
//System.out.println(Integer.bitCount(7));
int bitCount = getBitCount(7);
System.out.println(bitCount);
}
}

最后

以上就是等待音响为你收集整理的异或运算的相关技巧的全部内容，希望文章能够帮你解决异或运算的相关技巧所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。