擅长:python、mysql、java
<p>缺少的测试用例是k可能大于n-k</p>
<p>所以把k设为min(n-k,k)</p>
<p>为什么不求同一个函数中剩余元素的和,而不是求和,再求减法呢。
试试这个:</p>
<pre><code>def smallestKSum(arr,K):
# returns the sum of the smallest K now. in the array
arr.sort()
r=0
s=0
for a in arr[:K]:
r += a
for a in arr[K:]:
s += a
return s-m
</code></pre>
<p>返回值是您所需的答案</p>