Java中亦或运算符

最近遇到这样一道算法题：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

示例：
输入【2562569】
输出：9

当时毫无解决思路，对亦或运算毫无了解，经过多方资料查找进行总结
首先我们先了解下什么是亦或运算符
1、亦或运算符是一个数学运算符，应用于逻辑算法，符号：" ^ "
2、有好多小伙伴会被其名字迷惑，亦或是针对于变量在计算机组成的二进制来计算的
举个例子：假如用 a,b 代替2个变量（可以是数字也可以是任何字符）他们的值分别是5和8，他们的二进制编码分别是：
其中5的二进制为101
8的二进制为1000
亦或遵循规则：
相同为0：00=0；11=1
相异为1：10=1；01=1
0与任何数亦或为其本身
则5^8 二进制结果为1101（值为13）不会可以看看二进制的运算
由此可得：两个相同的数例如：6^6 由于他们在计算机中的二进制相同所以结果为0，0与任何数亦或得本身（例如：0 ^ 9得到9）
3、对于上面示例找9的题你是否有答案了
我们可以这样解题：我们把数字按照数学的逻辑交换位置（2^2） ^ (5 ^ 5) ^ (6 ^ 6) ^9 套公式进行技术得到 0 ^ 0 ^0 ^ 9 最后得到 9 本身
4、用程序实现

int[] numarry = new int[]{2，5，6，2，5，6，9};
int only = numarry[0];
for(int i = 1; i < 7; i++)
{
only = only ^ numarry[i];
}
System.out.println(“最后：”+only);

Java中亦或运算符相关推荐

Java培训教程：Java中的位移运算符！
学习Java本来就是一件日积月累的事情,或许你通过自学能掌握一些皮毛技术,通过系统学习学到Java的一些基本大面,但想要做到精通,还是需要自己技术的日积月累和工作经验的不断积累. 今天小千给大家分享的 ...
Java 中的位移运算符
在源码中经常会看到一些位移运算符的使用,比如在看HashMap源码的时候,在计算hashMap容量的阈值的时候,就使用到了位移运算符,代码如下: java中有三种移位运算符 << ...
java里面value_「Java基础知识」Java中包含哪些运算符
原标题:「Java基础知识」Java中包含哪些运算符在Java中包含的运算符有:算数运算符,逻辑运算符,关系运算符等. 算数运算符也就是我们平时的加减乘除余等操作:在Java中都是将右边的值赋值给左 ...
java中的位移运算符_Java 位移运算符
本人只是 Android小菜一个,写技术文档只是为了总结自己在最近学习到的知识,从来不敢为人师,如果里面有些不正确的地方请大家尽情指出,谢谢! 1.概述 Java 位移运算符是Java中基本的位运算操 ...
java中的比较运算符_Java基础---Java中的比较运算符(十三)
Java中的比较运算符比较运算符用于判断两个数据的大小,例如:大于.等于.不等于.比较的结果是一个布尔值( true 或 false ). Java 中常用的比较运算符如下表所示: 注意哦: 1. ...
java中的++与--运算符
java中的++与–运算符 1.++自加 2.–自减注意: (1)运算符出现在变量的左边,则先对变量进行加/减1,然后带入表达式进行计算 (2)运算符出现在变量的右边,则先将变量带入表达式中进行计算 ...
java中的移位运算符与无符号位移
引用: java中有三种移位运算符 java中有三种移位运算符 << : 左移运算符,num << 1,相当于num乘以2>> : 右移运算符,num >&g ...
java中有三种移位运算符
java中有三种移位运算符 << : 左移运算符,num << 1,相当于num乘以2 >> : 右移运算符,num >& ...
java中的移位运算符
移位运算符是在数字的二进制形式上进行平移.主要有左移(<<).带符号右移(>>)以及无符号右移(>>>). 左移运算符(<<)的运算规则为:按二进 ...

Java中亦或运算符

Java中亦或运算符

Java中亦或运算符相关推荐

最新文章

热门文章