【发布时间】：2018-05-06 14:56:04
【问题描述】：
我有一个二进制字符串，必须计算该字符串中零的数量
我知道我们可以用线性时间解决它，但我想用 o(k) 解决它
其中 k 是字符串中零的数量。
N 为字符串 1 的长度
【问题讨论】：
-
o(k) 是指 O(1) -- 常数复杂度还是 O(n) -- 线性复杂度？
-
k 表示字符串中零的个数
-
@arash 他们给出的解决方案适用于可以用二进制表示的数字，但在我的情况下，二进制字符串长度较大，因此我们不能用十进制格式表示它
-
您可以一次取 32/64 位并将它们转换为整数，然后按照该过程进行操作。