Я инженер-электронщик обычно программируются на практике мой программирования выглядел leetecode не слишком хорошо, чтобы сделать некоторые leetcode предмет не делать что-либо заметки теперь, чтобы начать делать заметки для их собственной борьбы! !
Принимая во внимание двух упорядоченных массивов целых чисел и nums2 nums1, включените в nums2 nums1 в упорядоченном массиве , такие как num1. Описание: Инициализация nums1 nums2 и число элементов т и п. Можно предположить nums1 достаточное пространство (пространство , равное или большее , чем т + n-) , чтобы сохранить элементы nums2. Пример: Входной сигнал: nums1 = [ 1 , 2 , 3 , 0 , 0 , 0 ], т = 3 nums2 = [ 2 , 5 , 6 ], п = 3 Выход: [ 1 , 2 , 2 , 3 , 5 , 6 ]
Решение этой теме:
1. Сначала найдите последний пример этого массива, чтобы иметь много, чтобы закончить последний пример массива, когда будет массивом из шести элементов 0-5
2. Так как два массив уже отсортирован таким образом, мы можем двигаться вперед от задней вставки nums1 цифрового массива 6, чем в примере 2, в 3 большом массиве 1 расположен таким образом, что окончательное соотношение массива, а затем три дюжины массив-1 2 6 и так на спине. Код выглядит следующим образом:
недействительное слияние ( INT * nums1, INT nums1Size, INT м, INT * nums2, INT nums2Size, INT п) { беззнаковой INT р = (m--) + (N- , ) - 1 ; в то время как ((м> = 0 ) && (п> = 0 )) { nums1 [р -] = nums1 [м]> nums2 [п]? nums1 [м -]: nums2 [N- , ]; } , А (п> = 0 ) { nums1 [р -] = nums2 [N- , ]; } }