二进制连续两位1位

作者: 取之
发布时间: 2024-12-16 05:54:48 (1月前)
转自：

2 条回复

0#
回复此人
镜乃Kagamino | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 你的方法不合适： </p> <P> 您计算使表达式为空所需的迭代次数 <code> n = n & (n << 1); </code> 。这将是连续1位的最大数量。如果位对是分开的，则结果将与非重叠位对的数量不同。 </p> <P> 在案件中 <code> 7645 </code> ， <code> 0x1ddd </code> 要么 <code> 0001 1101 1101 1101 </code> 在十进制中，有3组连续3个1位，但它们在循环的3次迭代中被取消，因此 <code> count / 2 </code> 是 <code> 1 </code> 。 </p> <P> 您必须使用不同的算法，例如： </p> <pre> <code> int numPairs(int num) { int count = 0; unsigned int x = num; while (x) { if ((x & 3) == 3) { count++; x >>= 2; } else { x >>= 1; } } return count; } </code> </pre> </DIV>

编辑

登录后才能参与评论