这是一个面试问题：
在0和1的排序字符串中，找到第一个出现的0。字符串将带有一个，然后是零。
例如。
111110 , Return value:5
11100000 , Return value:3
11111111, Return value:-1
00000000, Return 0
基本方法：
有没有更好的解决方案，可能在O（1）中。
采访者提供了一个线索，可以将字符串转换为数字，然后可以执行一些日志操作，但是我无法弄清楚。
有n + 1个不同的字符串和可能的结果，因此提供正确答案所需的信息量（即程序必须进行的最少测试次数）为O（ln n）。
这是此处“ https://en.wikipedia.org/wiki/Find_first_set ”中讨论的“查找第一位集”问题的发生
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句