在 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
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

