In-place merge of two arrays

前端 未结 4 2078
小鲜肉
小鲜肉 2021-02-01 06:54

We have an array of size m+n in which m elements are present, in sorted order, and a second array of size n, again in sorted order. We want both of

4条回答
  •  佛祖请我去吃肉
    2021-02-01 06:58

    In-place basically requires we only use "constant" amount of memory, which does not change with different input array sizes. However, the question itself allocate extra amount of memory that is the same to the size of one of the two input arrays, which is O(n) memory in worst case. This basically makes the idea of "in-place" meaningless...

    The question might be better phrased as "merge without extra memory", which is a more precise description of its real intention...

提交回复
热议问题