使用循环遍历数组,将指定位置的元素置零:def set_zero(arr, positions):
for pos in positions:
arr[pos] = 0这种方法的时间复杂度为O(n),其中n为数组的长度。
使用位操作来实现,可以通过将指定位置的元素与0进行按位与操作来将其置零:def set_zero(arr, positions):
for pos in positions:
arr[pos] &= 0这种方法利用了位操作的特性,可以在一次操作中将指定位置的元素置零。这种方法的时间复杂度也为O(n),但是由于位操作的效率较高,相比于循环遍历的方法可能会更快一些。