旧梦一场雨

读书笔记

未归档(8) 题解(16)

/ 注册

全部文章 / 读书笔记（共1篇）

位进制运算异或查找数组相同元素（不添加辅助空间）和&来求非重复元素集合的子集

1.根据异或符号^的性质来说，异或就是对称差运算，即AUB-A交B 所以有A^0==A,A^A=0. 根据这个性质，定义一个初值为0的一个变量，对整个数组的下标（为了得到一个全集）进行遍历一次，那么非重复的数据会全部存在一个集合里/ 2.然后用这个全集再对这个数组进行遍历，消去重复的，最后只会剩下那...

C++ C

2022-01-05

1 0