蓝桥杯
文章平均质量分 50
这家伙是个好家伙
这个作者很懒,什么都没留下…
展开
-
二进制位运算2
_04_是不是2的整数次方 用一条语句判断一个整数是不是 ** 2 的整数次方 2的整数次方,二进制中只有一个1 (x-1)&x : 将x的二进制数中的低位1消去 x: 01000 x-1: 00111 (x-1)&x:00000** public class _04_是不是2的整数次方 { public static void main(String[] args) { System.out.print("请输入任意整数:"); Scanner scanner = new原创 2022-03-08 15:30:56 · 450 阅读 · 0 评论 -
二进制位运算1
_01_唯一成对的数 **问题描述 1—1000这1000个数放在大小为1001的数组中,只有唯一的一个元素值重复,其他均只出现一次。 每个数组元素只能访问一次,设计一个算法,将这个重复的元素找出来。不用辅助存储空间, 能否设计一个算法实现? 题解分析 我们知道,在位运算中,a^a = 0,b^0 = b。这样我们可以利用这个性质将不重复的数都消掉,就可以得到重复的那个数了。 但是1—1000中只有一个数是重复的,如果我们直接将这1001个数进行异或,就会将这个重复的数给消去。 仔细想一想,我们可以这样:我原创 2022-03-08 15:28:05 · 424 阅读 · 0 评论