标签： algorithm
在输入中，我们有一个字符串if 0s和1s，例如0111010100110，在输出中我们想获得1s的最长子字符串中第一个元素的索引，在这个例子中，我们期望获得1。
0s
1s
0111010100110
1
首先，我想到的想法是迭代整个字符串，以便找到最长的字符串，这将是O(n)这是好的，但在分配中 - 预期的时间复杂度是{{ 1}}。所以接下来的问题是，是否有一些算法可以在O(logn)找到这个或者只是一个错字？
O(n)
O(logn)