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

相关推荐
TAN-90°-11 小时前
Java 6——成员变量初始值 object equals和== toString instanceof 参数传递问题
java·开发语言
中新传媒11 小时前
德宸堂心理双师同诊
java·前端·数据库
_深海凉_11 小时前
LeetCode热题100-二叉树的直径
算法·leetcode·职场和发展
shylyly_11 小时前
大小端字节序
数据结构·算法·联合体·大小端字节序·字节序判断
mmz120711 小时前
深度优先搜索DFS3(c++)
c++·算法·深度优先
水蓝烟雨11 小时前
3373. 连接两棵树后最大目标节点数目 II
算法·leetcode
想唱rap11 小时前
NAT、内网穿透、代理服务
java·linux·网络·网络协议·udp·智能路由器
故事和你9111 小时前
洛谷-【图论2-1】树6
开发语言·数据结构·c++·算法·深度优先·动态规划·图论
sali-tec11 小时前
C# 基于OpenCv的视觉工作流-章73-点-线距离
图像处理·人工智能·opencv·算法·计算机视觉
不知名的老吴11 小时前
在C++中不用宏怎么打日志的使用建议
开发语言·c++·算法