位运算
RikkaTheWorld
一个OTAKU
展开
-
leetcode/136 只出现一次的数字
最近疫情在家里刷水题。这一题是找出数组中只出现一次的数字 要求时间复杂度 O(n),并且不开辟新空间存放。 题目:只出现一次的数字 之前在剑指Offer上做过一次,是用排序,然后数字谁是只有1个的就一目了然。 但是时间复杂度就是 O(logN+N)了。 这次的思路是使用异或运算,异或运算的重要概念如下(其中N为任意数): 0 xor N = N N xor N = 0 异或运算满足交换律和结合律...原创 2020-02-01 15:28:46 · 148 阅读 · 0 评论 -
51nod 1315 合法整数集
一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如下: A为一个整数集合,设A中有n个元素,分别为a0,a1,a2,...,an-1,那么定义:Fun(A)=a0 or a1 or ... or an-1;Fun({}) = 0,即空集的函数值为0.其中,or为或操作。 现在给你一个集合Y与整数X的值,问在集合Y至少删除多少个元原创 2016-08-22 22:40:16 · 603 阅读 · 0 评论