计数和切换二进制数组上的查询

二进制数组是一组由 0 和 1 组成的数组。在计算机领域，它通常用来表示开关的状态或者是某个标志位的值。在实际应用中，我们可能需要对二进制数组进行计数或者进行切换操作。

计数二进制数组

如果我们需要计算二进制数组中值为 1 的元素个数，可以使用以下的方法：

1. 遍历数组，判断每个元素的值是否为 1。

2. 如果是 1，则统计计数器加 1。

3. 返回计数器的值。

以下是 Python 代码实现：

def count_ones(arr):
    count = 0
    for i in arr:
        if i == 1:
            count += 1
    return count

可以看到，这个方法的时间复杂度为 O(n)，其中 n 是数组的长度。

切换二进制数组

切换二进制数组是指将数组中的所有 1 变成 0，所有 0 变成 1。我们可以使用以下方法实现：

1. 遍历数组，将每个元素取反（0 变成 1，1 变成 0）。

以下是 Python 代码实现：

def toggle(arr):
    for i in range(len(arr)):
        arr[i] = 1 - arr[i]
    return arr

可以看到，这个方法的时间复杂度为 O(n)，其中 n 是数组的长度。

查询二进制数组

有时我们需要查询二进制数组中某个位置的元素值。可以使用以下方法实现：

1. 输入要查询的位置的索引。

2. 返回该位置上的元素的值。

以下是 Python 代码实现：

def get_value(arr, idx):
    return arr[idx]

可以看到，这个方法的时间复杂度为 O(1)。

结论

在对二进制数组进行操作时，我们可以使用以上方法进行计数、切换和查询。在计算时需要考虑每个方法的时间复杂度。