美文网首页奇妙的位运算
位运算之找到落单的那个数

位运算之找到落单的那个数

作者: 掌灬纹 | 来源:发表于2019-01-22 18:34 被阅读0次

/**

* 给定一个数组,里面元素都是成对出现,

* 只有一个落单的元素,找到并且输出

*/

public static void main(String[] args) {

//样例数组

int[] a = {

1,1,2,2,

3,6,3,4,

4,5,5

};

int x1 = 0;

//遍历异或,消掉成对的

for(int i = 0; i < a.length; i++) {

x1 = x1^a[i];

}

System.out.println(x1);

}

相关文章

  • 位运算之找到落单的那个数

    /** * 给定一个数组,里面元素都是成对出现, * 只有一个落单的元素,找到并且输出 */ public sta...

  • 位运算之找到落单的数(完整版)

    给定一个数组,里边成k(k!=1)对存在任意整数, 任意个,只有一个整数只存在一次,找到它并且输出之。 tip:不...

  • C语言08- 位运算,宏定义,递归

    16:位运算 16.1:位运算概述 二进制与位运算 16.2:与(and):& 与运算:只有当2个数对应的位都为1...

  • 位运算之找到重复的数

    /** * 题目:1-100 放在大小为101的数组中, * 只有一个可重复元素,每个数组元素只能访问一次 * 且...

  • 位运算符

    位取反运算符 位取反运算符(~)是对所有位的数字进行取反操作 位与运算符 位与运算符(&)可以对两个数的比特位进行...

  • 位运算

    各种位运算的使用 === 1. and运算 === and运算通常用于二进制取位操作,例如一个数 and 1的结果...

  • C++ 按位与、或、异或等运算方法

    按位与运算符(&) 参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0; 0&1=0; ...

  • 位运算

    参考:位运算技巧 位运算的使用 1.and运算and运算通常用于二进制取位操作,例如一个数and1的结果就是取二进...

  • php 与、或、异或运算

    1.与运算(&) 参加运算的两个数据,按二进制位进行“与”运算。 运算规则: 即:两位同时为“1”,结果才为“1”...

  • golang 位运算符

    位运算,是两个数字的二进制对应的值,每一位,进行运算,得出新值的过程 & = 两个数,每一位,同时都=1,则返回1...

网友评论

    本文标题:位运算之找到落单的那个数

    本文链接:https://www.haomeiwen.com/subject/bgerjqtx.html