Java中的 " | ^ & " 三个运算符

最新推荐文章于 2025-04-05 13:00:00 发布

吕冲

最新推荐文章于 2025-04-05 13:00:00 发布

阅读量816

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java 算法面试 lvstudio

本文链接：https://blog.youkuaiyun.com/love_is_red/article/details/78859019

java 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种利用异或运算解决特定数组问题的方法。在一个所有数字都出现偶数次的数组中，通过异或运算可以高效地找到唯一出现奇数次的数字。文章提供了详细的代码实现，并附带介绍了按位运算的基础知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天面试的时候被问到了一个算法题，题目如下：

在一个所有数字都出现偶数次的数组中，去掉其中一个数字，如何找出这个数字。

这道题就用到了运算符。

下面先简单介绍一下三个运算符，如下代码：

private static int a = 5;       // 0101
private static int b = 11;      // 1011

private static void testAB() {
    System.out.println(a|b);    // 1111     15
    System.out.println(a^b);    // 1110     14
    System.out.println(a&b);    // 0001     1
}

进行按位运算，算是复习了一下知识。

然后特殊的记录一下“ ^ ”的知识点：

自己与自己异或为0;

具有传递性;

00->0;

01->1;

11->0;

现在解答一下上面提到的面试题：

private static int result = 0;
private static int[] arrs = {1,2,1,2,6,7,8,4,121,4,5,6,7,8,5};

public static void main(String[] args) {
    getResult();
}

private static void getResult() {
    for(int i = 0; i < arrs.length; i ++) {
        result ^= arrs[i];
    }
    System.out.println(result);
}

就是只用了异或运算。

最后贴出本章的整体代码

public class TestAlgorithm {
private static int result = 0;
private static int[] arrs = {1,2,1,2,6,7,8,4,121,4,5,6,7,8,5};

public static void main(String[] args) {
    getResult();
    testAB();
}

private static void getResult() {
    for(int i = 0; i < arrs.length; i ++) {
        result ^= arrs[i];
    }
    System.out.println(result);
}


private static int a = 5;       // 0101
private static int b = 11;      // 1011

private static void testAB() {
    System.out.println(a|b);    // 1111     15
    System.out.println(a^b);    // 1110     14
    System.out.println(a&b);    // 0001     1
}}