LeetCode(力扣):只出现一次的数字

java 复制代码
class Solution {
    public int singleNumber(int[] nums) {
        //定义初始值为0
        int result = 0;
        //依次处理
        for(int num : nums){
            result = result ^ num;
        }
        return result;
    }
}

使用异或运算符:

自己跟自己异或运算:A ^ A = 0

跟0异或:A ^ 0 = A

满足交换律:A ^ B ^ A = A ^ A ^ B

相关推荐
ACGkaka_27 分钟前
SimpleDateFormat 线程安全问题及修复方案
java·jvm·安全
leo_messi9435 分钟前
多线程(五) -- 并发工具(二) -- J.U.C并发包(八) -- CompletableFuture组合式异步编程
android·java·c语言
月落归舟1 小时前
帮你从算法的角度来认识二叉树---(二)
算法·二叉树
m0_380113841 小时前
SpringBoot创建动态定时任务的几种方式
java·spring boot·spring
Gofarlic_OMS2 小时前
SolidEdge专业许可证管理工具选型关键评估标准
java·大数据·运维·服务器·人工智能
清华都得不到的好学生2 小时前
数据结构->1.稀疏数组,2.数组队列(没有取模),3.环形队列
java·开发语言·数据结构
SilentSlot2 小时前
【数据结构】Hash
数据结构·算法·哈希算法
weyyhdke2 小时前
基于SpringBoot和PostGIS的省域“地理难抵点(最纵深处)”检索及可视化实践
java·spring boot·spring
ILYT NCTR2 小时前
【springboot】Spring 官方抛弃了 Java 8!新idea如何创建java8项目
java·spring boot·spring
weixin_425023002 小时前
PG JSONB 对应 Java 字段 + MyBatis-Plus 完整实战
java·开发语言·mybatis