超级会员免费看
这是一道华为在线开发者(OD)面试题，要求使用Python解决。给定一个数字数组X和一个整数K，找出数组中连续K个数字的组合，使得组合内的差值最接近这K个数字的中间值。例如，对于数组[50, 50, 2, 3]和K=2，最接近的组合是[50, 2]，返回其起始位置1。"
116544968,9152594,Linux哲学家就餐问题C语言解决方案,"['并发编程', 'C语言', 'Linux']
题目
你手里拿着一副扑克，你要找到连续K张牌的组合，它们之间的点数差距最接近中间那张牌。
给你一堆数字组成的数组X和一个数字K。你要找出连续K个数字，使它们的组合差最接近这堆数字的中间数。如果有多个组合，那就给我最后一个组合的起始位置。
例如，数组是 [50,50,2,3]，K是2。那么最接近的组合是 50 和 2，所以答案是1（因为50是从索引1开始的）。
小贴士：中间数，就是把数组从小到大排列后，中间的那个数字。
限制
数组X的元素全部是正整数。
X的长度是在2到1000之间。
K是大于0但小于数组的长度。
输入
[50,50,2,3],2
输出
1
代码
def find_closest_subarray_start(nums, K)
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
