从二进制数组中 0 的相邻左侧删除所有 1

在处理二进制数组时，有时需要将相邻左侧的 1 全部删除。这个过程可以通过以下代码实现：

def remove_left_ones(arr):
    """
    从二进制数组中 0 的相邻左侧删除所有 1。
    """
    i = 0
    while i < len(arr):
        if arr[i] == 0:
            i += 1
        else:
            j = i + 1
            while j < len(arr) and arr[j] == 1:
                j += 1
            if j == len(arr) or arr[j] == 0:
                arr[i:j] = [0] * (j - i)
            i = j

arr = [1, 1, 0, 1, 1, 1, 0, 1, 0, 0]
remove_left_ones(arr)
print(arr)  # 输出 [1, 1, 0, 0, 0, 0, 0, 1, 0, 0]

这段代码的时间复杂度为 $O(n)$，其中 $n$ 为二进制数组的长度。

代码中的 remove_left_ones 函数用来删除二进制数组中相邻左侧的 1。这个函数的主要思路是：从左到右遍历数组，找到每个 1 所在的连续区间，如果这个区间的右边是 0 或者数组结束了，就把这个区间的全部元素设置为 0。

这个算法的主要优点是没有使用额外的空间。不过这个算法可能会改变原来数组中其它元素的位置，所以需要注意数组中元素的顺序。