java中的异或
来源:互联网 发布:c语言数据类型字节数 编辑:程序博客网 时间:2024/06/07 10:57
在java程序里面的异或用法:
相同输出0,不同输出1,例如:
System.out.println(1^1); 输出0
System.out.println(1^2);输出3,因为最后2个低位都不一样,所有输出3
异域的概念是相同为0不同为1.如果两个数值异或后的值相同,异或前可能不同。
比如二进制:0010^0001=0011 而0000^0011=0011。 异或要慎用。
一道有意思的题目:很多成对出现数字保存在磁盘文件中,注意成对的数字不一定是相邻的,如2, 3, 4, 3, 4, 2……,由于意外有一个数字消失了,如何尽快的找到是哪个数字消失了?
由于有一个数字消失了,那必定有一个数只出现一次而且其它数字都出现了偶数次。用搜索来做就没必要了,利用异或运算的两个特性——1.自己与自己异或结果为0,2.异或满足
交换律。
public static int findLost(int a[]){
int result=0;
for(int i=0;i<a.length;i++) {
result^=a[i];
}
return result;
}
顺序打乱也没有关系。
相同输出0,不同输出1,例如:
System.out.println(1^1); 输出0
System.out.println(1^2);输出3,因为最后2个低位都不一样,所有输出3
异域的概念是相同为0不同为1.如果两个数值异或后的值相同,异或前可能不同。
比如二进制:0010^0001=0011 而0000^0011=0011。 异或要慎用。
一道有意思的题目:很多成对出现数字保存在磁盘文件中,注意成对的数字不一定是相邻的,如2, 3, 4, 3, 4, 2……,由于意外有一个数字消失了,如何尽快的找到是哪个数字消失了?
由于有一个数字消失了,那必定有一个数只出现一次而且其它数字都出现了偶数次。用搜索来做就没必要了,利用异或运算的两个特性——1.自己与自己异或结果为0,2.异或满足
交换律。
public static int findLost(int a[]){
int result=0;
for(int i=0;i<a.length;i++) {
result^=a[i];
}
return result;
}
顺序打乱也没有关系。
0 0
- Java中的异或
- java中的异或
- Java中的异或操作
- java中的异或问题
- java中的异或非运算
- 【Java】Java中的位运算符与、或、非、异或的使用
- java按位运算符中的异或
- Java中的位运算(移位、位与、或、异或、非)
- java中的|与||,&与&&的区别,与、或,非、异或、位运算
- Java中的按位与(&)、按位或(|)、异或(^)等运算符
- Java中的位运算,包括移位、位与、或、异或、非
- Android或Java中的四舍五入的方法
- JAVA连接oracle中的表或视图
- java 异或加密
- Java异或校验
- 异或问题(java)
- C语言中的|、||、&、&&、异或、~、!
- C++ 中的异或操作^
- wireshark简单抓包
- thinkphp实现对MySQL数据库实现备份功能
- 解析Javascript事件冒泡机制
- 寒假篇40
- NodeJS之重构Express路由
- java中的异或
- Tornado、Bottle以及Flask
- 挂起进程和进程的阻塞和挂起的区别
- C语言基础
- 关于三元运算符
- Lua类的实现
- LeetCode_448. Find All Numbers Disappeared in an Array
- Solr过滤器查询示例
- 国内可以用的Maven镜像