
位运算
Aurum_potestas_est
这个作者很懒,什么都没留下…
展开
-
单独的数字(位运算)
给定一个数组 AA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。如:{1, 2, 1, 2, 1, 2, 7}{1,2,1,2,1,2,7},找出 77。你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~输入格式第一行输入一个数 n(1 \leq n \leq 500)n(1≤n≤500),代表数组的长度。接下来一行输入 nn 个 int 范围内(-2147483648\ld原创 2017-09-26 23:59:16 · 574 阅读 · 1 评论 -
十进制转二进制位运算易出现的错误
和Gloria写题的时候发现一个神奇的问题 十进制转二进制时取最高位 for(int i=0;i63;i++){ if((n>>i)&1){ s[i]++; p=i; } } for(ll i=0;i63;i++) { if(n&(1<<i)) { po原创 2018-01-23 21:27:51 · 884 阅读 · 0 评论