Java-异或运算
异或运算法则
异或的运算方法是一个二进制运算：
1^1=0
0^0=0
1^0=1
0^1=1
两者相等为0,不等为1.
例图：
总结
例题1
那么参照上面的原则和公式我们来看看下面这道题来加深理解：
1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？
上边这个也可以用异或运算进行解题：
假设：1^2^3......^n.....^1000=T
而： 1^2^3......^n^n.....^1000 = T^n
我们已经知道T^T^n = 0^n = n这样的过程。
所以，我们对于上边的解题办法就有了：
首先对1到1000，这1000个数进行异或运算，然后再把上边的1001个数进行异或运算，最后，再对这两个结果进行异或运算，就会得到唯一的那个n。
例题2:136. 只出现一次的数字(力扣)
那么综合上面的所有知识点让我们投入实战：
- 只出现一次的数字
题目链接：https://leetcode-cn.com/problems/single-number/
class Solution {
public int singleNumber(int[] nums) {
int ans=0; for(int i=0;i<nums.length;i++){
ans^=nums[i]; //异或运算 } return ans; } } 持续更新中…
文章参考学习地址：
https://leetcode-cn.com/problems/single-number/solution/hua-jie-suan-fa-136-zhi-chu-xian-yi-ci-de-shu-zi-b/
文章参考学习地址：
https://blog.csdn.net/wohaqiyi/article/details//
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/229427.html原文链接：https://javaforall.net
