返回数字二进制的最高位位数o(n)

for(int i = 2; i < N; ++i)
    nexte[i] = (i == (i & -i)) ? nexte[i - 1] + 1 : nexte[i - 1];//nexte数组中储存的即是i的二进制最高位的位数

 

posted @ 2016-08-06 16:19  十目  阅读(464)  评论(0编辑  收藏  举报