2021年10月30日

LeetCode_260 只出现一次的数字 III(Java版)

摘要: 解题思路 通过位运算进行筛选 第一次遍历,全体异或结果为xorsum 取出两个元素不同的地方lsb = xorsum & (-xorsum)为特殊位 第二次遍历,直接分成两组,一组特殊位是1,另一组特殊位是0,分组进行异或运算,两两相等得0,结果就是单独元素,保存到数组 代码 异或^= 00=0; 阅读全文

posted @ 2021-10-30 23:10 Tianhao丶 阅读(66) 评论(0) 推荐(0) 编辑

导航