找出能被 100 整除 K 次的第 N 个最小数

有一个整数数组 arr，其中有若干个元素能被 100 整除，求其中能被 100 整除 K(k>0) 次的第 N 个最小数。

解题思路

对于能被 100 整除的元素，可以先将它们除以 100，得到一个新的数组。然后将这个新数组排序，使用类似于计数排序的方法查找能被 100 整除 K(k>0) 次的第 N 个最小数。

首先，统计新数组中每个元素出现的个数，然后从前往后遍历新数组，累加每个元素出现的个数，直到得到第 N 个最小元素。

这个算法的时间复杂度为 O(n)，其中 n 是新数组的长度。

代码实现

以下是使用 Python 实现的代码片段：

def find_kth_min(arr, k, n):
    count = [0] * 101
    for num in arr:
        count[num] += 1

    cnt_k = 0
    for i in range(101):
        if count[i] % k == 0:
            cnt_k += count[i]
        if cnt_k >= n:
            return i * 100

    return -1

其中，arr 是原数组，k 是要求的整除次数，n 是要求的最小数的排名。代码首先统计每个元素出现的个数，然后从前往后遍历新数组，累加每个元素出现的个数，直到得到第 N 个最小元素。

总结

本文介绍了一种求能被 100 整除 K(k>0) 次的第 N 个最小数的算法。这个算法的时间复杂度为 O(n)，其中 n 是新数组的长度。