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

相关推荐
十六年开源服务商几秒前
游戏与设计驱动WordPress建站2026
java·前端·游戏
华清远见IT开放实验室1 分钟前
AI 算法核心知识清单(深度实战版2)
人工智能·深度学习·算法·机器学习·ai·模型训练
前进吧-程序员6 分钟前
C++ 内存到底分配在哪?
java·jvm·c++
NWU_白杨8 分钟前
VoiceMockInterview项目MVP开发
java·ai
RDCJM12 分钟前
Springboot的jak安装与配置教程
java·spring boot·后端
呱牛do it15 分钟前
企业级门户网站设计与实现:基于SpringBoot + Vue3的全栈解决方案(Day 4)
java·vue
云烟成雨TD18 分钟前
Spring AI Alibaba 1.x 系列【39】四大多智能体(Multi-agent)架构
java·人工智能·spring
Xingxing?!19 分钟前
Java 后端分层架构详解
java·架构·状态模式
_Evan_Yao30 分钟前
对话的边界:HTTP 的克制,SSE 的流淌,WebSocket 的自由
java·后端·websocket·网络协议·http
空中海31 分钟前
Redis 从零到精通:9大数据结构 × 11个高频工程实战场景完全手册
数据结构·数据库·redis