随笔分类 -  位运算

位运算 - 位运算的常见用法/题目
摘要:定理1:两个相同的数字做异或(^), 等于0 0与任何数字异或还是该数字本身 例题:136. 只出现一次的数字 -- 除了一个数字出现一次,其他都出现了两次,让我们找到出现一次的数 解法:直接把所有的元素一起异或(^),剩下的就是只出现一次的数字。 定理2:把0的第i位变成1:0 ^ (1<<i) 阅读全文

posted @ 2019-03-03 22:47 frank_cui 阅读(1057) 评论(0) 推荐(0) 编辑

位运算 - 左移右移运算符 >>, <<, >>>
摘要:基本知识 左移右移运算符 1-左移运算符m<<n,表示把m左移n位。左移n位的时候,最左边的n位数将被丢弃,同时在最右边补上n个0。例如: 00001010<<2 = 00101000 10001010<<3=01010000 2-右移运算符m>>n表示把m右移n位。右移n位的时候,最右边的n位将被 阅读全文

posted @ 2019-03-01 16:03 frank_cui 阅读(9360) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

levels of contents
点击右上角即可分享
微信分享提示