欢迎光临
我们一直在努力

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

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

赞(0)
未经允许不得转载:171主机测评 » LeetCode(力扣):只出现一次的数字
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址