小编Ati*_*if 的帖子

我最近听到一位朋友在接受采访时被问到这个问题.他无法弄清楚,我还没有找到任何有效的解决方案.我希望这里有一位算法师可以向我展示一种新的方法

题:

给定数组A和数字S',提供有效算法(nlogn)以找到数字K,使得如果A中大于K的所有元素都变为K,则结果数组中所有元素的总和将为S' .

例如,给定A: [90,30,100,40,20]和S' = 210,K将60.