Solution 1 遍历

• 时间复杂度 $O(n)$

• 空间复杂度 $O(1)$

  python 是$O(n)$

注意对最后不满 k 的处理即可