由于是不断去掉奇数项,保留偶数项,那么第一次剩下的数都是2的倍数,第二次剩下的都是4的倍数。。。最后剩下的肯定是2的k次方,那么只要找到最大的2的k次方即可,即计算2^k <= N < 2^(k+1),剩下的那个数就是2^k
1~N不断去掉奇数项剩下的数
最新推荐文章于 2022-12-06 14:25:00 发布
由于是不断去掉奇数项,保留偶数项,那么第一次剩下的数都是2的倍数,第二次剩下的都是4的倍数。。。最后剩下的肯定是2的k次方,那么只要找到最大的2的k次方即可,即计算2^k <= N < 2^(k+1),剩下的那个数就是2^k