res.append(left.pop(0))

这一句应该会比较耗时. C++里vector从头部删除元素的话需要将后续所有元素左移一位, 并不是O(1)的操作, Python应该也是类似.