位运算实例
位运算实例
第一题:
因为位运算中,a^a=0,a ^ 0 = a,(a ^ b) ^ c = a ^ (b ^ c)
由这些性质可以得到,如果数组中的相同数是偶数个的话,就会异或得到0,如果是奇数个的话,就会得到该奇数个的数
package com.momo.search;
//如果有一个数组中,只有一个数字为单数个,找出这个单数个的数
//使用的是位运算的方法
public class SearchQuestion1 {
public static void main(String[] arg
原创
2021-12-06 21:57:46 ·
473 阅读 ·
0 评论