Почему это работает
- Самое большое из всех чисел — большее из двух последних, и его место — последняя ячейка. Дальше то же самое с остальными, поэтому результат заполняем с конца, каждый раз самым большим из оставшихся.
- С конца мы не затираем ни одного числа, которое ещё нужно: write всегда правее i, поэтому попадает либо на пустую ячейку, либо на число, которое уже переехало.
- Когда nums2 закончился, оставшиеся числа nums1 уже стоят на своих местах, и цикл на этом останавливается.
Сложность
Время O(m + n): каждый шаг ставит на место одно число. Память O(1): сливаем прямо в nums1, без третьего массива.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗