From wiki

n+k 时间复杂度

感觉可以直接遍历一遍数组，不用这么麻烦再算一遍。。