56. 数组中只出现一次的数字

目录

与运算(AND):

或运算(OR):

异或运算(XOR):


java 复制代码
public class UniqueNumberFinderBitwise {
    public static int findUniqueNumber(int[] nums) {
        int uniqueNum = 0;

        // 使用异或运算找出只出现一次的数字
        for (int num : nums) {
            uniqueNum ^= num;
        }

        return uniqueNum;
    }

    public static void main(String[] args) {
        int[] nums = {2, 3, 2, 3, 4};
        System.out.println(findUniqueNumber(nums));  // 输出: 4
    }
}

在Java编程语言中,位运算涉及对整数的二进制表示直接进行操作。以下是与(AND)、或(OR)以及异或(XOR)三种基本的位运算符及其对应的符号:

与运算(AND)

  • 运算符:&
  • 示例:5 & 3
  • 运算规则:对两个数的二进制形式逐位进行与操作,仅当两个对应位都为1时,结果位才为1,否则为0。

或运算(OR)

  • 运算符:|
  • 示例:5 | 3
  • 运算规则:对两个数的二进制形式逐位进行或操作,只要两个对应位中有一个为1,结果位就为1,否则为0。

异或运算(XOR)

  • 运算符:^
  • 示例:5 ^ 3
  • 运算规则:对两个数的二进制形式逐位进行异或操作,当两个对应位不同时,结果位为1,相同时为0。

下面是这三个运算符的简单示例代码:

java 复制代码
public class BitwiseOperations {
    public static void main(String[] args) {
        int a = 5; // 二进制表示为 0101
        int b = 3; // 二进制表示为 0011

        // 与运算
        int andResult = a & b; // 结果为 0001,即十进制的 1
        System.out.println("a & b = " + andResult);

        // 或运算
        int orResult = a | b; // 结果为 0111,即十进制的 7
        System.out.println("a | b = " + orResult);

        // 异或运算
        int xorResult = a ^ b; // 结果为 0110,即十进制的 6
        System.out.println("a ^ b = " + xorResult);
    }
}
相关推荐
慧都小妮子5 分钟前
Spire.PDF for .NET【页面设置】演示:打开 PDF 时自动显示书签或缩略图
java·pdf·.net
m51279 分钟前
LinuxC语言
java·服务器·前端
烦躁的大鼻嘎10 分钟前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
IU宝14 分钟前
C/C++内存管理
java·c语言·c++
瓜牛_gn15 分钟前
依赖注入注解
java·后端·spring
hakesashou16 分钟前
Python中常用的函数介绍
java·网络·python
佚先森25 分钟前
2024ARM网络验证 支持一键云注入引流弹窗注册机 一键脱壳APP加固搭建程序源码及教程
java·html
C++忠实粉丝27 分钟前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
古月居GYH38 分钟前
在C++上实现反射用法
java·开发语言·c++
用户37791362947551 小时前
【循环神经网络】只会Python,也能让AI写出周杰伦风格的歌词
人工智能·算法