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);
    }
}
相关推荐
一只叫煤球的猫11 分钟前
【🤣离谱整活】我写了一篇程序员掉进 Java 异世界的短篇小说
java·后端·程序员
斐波娜娜16 分钟前
Maven详解
java·开发语言·maven
Bug退退退12318 分钟前
RabbitMQ 高级特性之事务
java·分布式·spring·rabbitmq
程序员秘密基地23 分钟前
基于html,css,vue,vscode,idea,,java,springboot,mysql数据库,在线旅游,景点管理系统
java·spring boot·mysql·spring·web3
皮皮林55135 分钟前
自从用了CheckStyle插件,代码写的越来越规范了....
java
小码氓39 分钟前
Java填充Word模板
java·开发语言·spring·word
会飞的天明40 分钟前
Java 导出word 实现饼状图导出--可编辑数据
java·word
Muxiyale1 小时前
使用spring发送邮件,部署ECS服务器
java·服务器·spring
谭林杰1 小时前
B树和B+树
数据结构·b树
01传说2 小时前
vue3 配置安装 pnpm 报错 已解决
java·前端·vue.js·前端框架·npm·node.js