程序在python中增加k后找到最常出现的数字
假设我们有一个称为nums的数字列表，另一个值为k。让我们考虑一个将元素增加一个的操作。我们最多可以执行k次，我们必须找到可以获取的最频繁出现的数字的值。如果有多个解决方案，请选择最小的数量。
因此，如果输入类似于nums=[1、0、0、0、8、8、8、8]k=8，则输出将为8，因为我们可以增加1、7倍以获得8，并且将0增至1，则得到[8，1，0，0，8，8，8，8]。所以结果是8。
为了解决这个问题，我们将按照以下步骤操作：
排序列表编号
低：=0，高：=0
dist：=0，最佳：=0
ret：=-1
而高<nums大小，
最佳：=高-低
ret：=nums[high-1]
dist：=dist-nums[high-1]-nums[low]
低：=低+1
dist：=dist+（高-低）*（nums[high]-nums[high-1]）
如果high>0并且nums[high]与nums[high-1]不同，则
高：=高+1
当dist>k时
如果高-低>最佳，则
返回ret
让我们看下面的实现以更好地理解：
范例程式码
class Solution:
def solve(self, nums, k):
nums.sort()
low, high = 0, 0
dist = 0
best = 0
ret = -1
while high < len(nums):
if high > 0 and nums[high] != nums[high - 1]:
dist += (high - low) * (nums[high] - nums[high - 1])
high += 1
while dist > k:
dist -= nums[high - 1] - nums[low]
low += 1
if high - low > best:
best = high - low
ret = nums[high - 1]
return ret
ob = Solution()nums = [1, 0, 0, 0, 8, 8, 8, 8]
k = 8
print(ob.solve(nums, k))输入项
[1, 0, 0, 0, 8, 8, 8, 8], 8
输出结果
8