在 Python 中查找在执行给定操作后最后减少为零的索引

pythonserver side programmingprogramming更新于 2025/9/27 11:24:17

假设我们有一个包含 n 个数字的数组 A 和另一个输入 K,我们必须找到在执行给定操作后最后减少为零的索引。操作解释如下 −

从 A[0] 到 A[N – 1],将每个元素更新为 A[i] = A[i] – K。现在,如果 A[i] < K 则让 A[i] = 0,一旦 A[i] 为 0,就不会再对其进行任何操作。

我们必须重复该操作,直到所有元素都减少到 0。并返回最后变为零的索引。

因此,如果输入为 A = [4, 3, 6, 8, 3, 10] 且 K = 4 ,则输出将为 5,因为操作如下 − 操作 1 − A = {0, 0, 2, 4, 0, 6} 操作 2 − A = {0, 0, 0, 0, 0, 2} 操作 3 − A = {0, 0, 0, 0, 0, 0,0

为了解决这个问题,我们将遵循以下步骤 −

  • n := A 的大小

  • idx := -1

  • 对于范围从 0 到 n 的 i,执行

    • A[i] :=(A[i] + k - 1) / k

  • 对于范围从 0 到 n 的 i,执行

    • 如果 A[i] >= x,则

      • x := A[i]

      • idx := i

  • 返回 idx

示例

让我们看看下面的实现以便更好地理解 −

def search_index(A, k):
   n = len(A)
   idx = -1
   x = -10**9
   for i in range(n):
      A[i] = (A[i] + k - 1) // k
   for i in range(n):
      if (A[i] >= x):
         x = A[i]
         idx = i
   return idx
arr = [4, 3, 6, 8, 3, 10]
K = 4
print(search_index(arr, K))

输入

[4, 3, 6, 8, 3, 10], 4

输出

5

相关文章


有用资源