gpt4 book ai didi

c++ - 用于在 log(N) 时间内查找连续项目的算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:34:46 24 4
gpt4 key购买 nike

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

给定一个整数的二进制表示,比如 15 为 1111,找到最长的连续 0 序列。 问题在于它需要以 log N 的形式完成。

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

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

最佳答案

非常简单,只需通过二进制表示法,一次线性传递。二进制符号的长度为 log(N),因此需要 log(N) 时间。

关于c++ - 用于在 log(N) 时间内查找连续项目的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19601117/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com