Algo用于在log(N)时间内查找连续项目

bja*_*fly 0 c++ algorithm

有没有人对此有一个简明的答案?我在职业杯上看到了这个.http://www.careercup.com/question?id=4860021380743168

给定整数的二进制表示,例如15为1111,找到最大的最长连续序列0.扭曲是需要在log N中完成的.

例如.10000101的答案应该是4,因为有4个连续的零.

如果你有一个c ++的答案,那对我来说是最好的

TMS*_*TMS 5

非常琐碎,只需要通过二进制表示法,一个线性传递.二进制表示法具有长度log(N),因此需要log(N)时间.