Java中的异或操作
来源:互联网 发布:网络销售聊天技巧 编辑:程序博客网 时间:2024/05/22 00:13
最近在刷Leetcode时候发现一道这样的题:
136. Single Number
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
题目的要求就是在不利用额外空间的基础上找出数组中没有重复出现的数字,这里用到的是java的异或操作
中心思想就是:java中一个数和自己异或是0的原理
这里给出一个解决方法:
public class SIngleNum { public int singleNumber(int[] nums) { int result = 0; for (int element:nums) result ^= element; return result; }}
最后给出java中异或(用符号XOR或者 ^ 表示)操作的性质:
1、交换律
2、结合律(即(a^b)^c == a^(b^c))
3、对于任何数x,都有x^x=0,x^0=x
4、自反性 A XOR B XOR B = A xor 0 = A
0 0
- Java中的异或操作
- C++ 中的异或操作^
- Java中的异或
- java中的异或
- java中的异或问题
- Java语言的异或操作
- java中的异或非运算
- JS中的位操作符:“与,或,非,异或,左移,右移”
- 异或操作
- 异或操作总结
- 异或操作妙用
- 异或操作
- 【Java】Java中的位运算符与、或、非、异或的使用
- #ifdef 中的逻辑与或操作
- js中的逻辑或(||)操作
- #ifdef 中的逻辑与或操作
- [转]#ifdef中的逻辑与或操作
- C语言中的与或操作
- request oauth认证
- vector空间的动态增长
- 我的公众号
- Thinphp从前台到后台-2(异步方式处理-dialog封装)
- apple-mobile-web-app-status-bar-style
- Java中的异或操作
- VS 中的CodeMap插件许可过期
- 进程同步问题的几个案例
- git查看各个branch之间的关系图
- 决策树
- java中空接口的含义
- IPV6检测
- nginx(1.10.2)实现thinkPHP pathinfo和rewrite访问方式
- Android之文件断点续传