Fusionner Classé tableau
Compte tenu de deux tableaux d'entiers triés nums1 et nums2 , fusion nums2 dans nums1 comme un tableau trié.
Remarque:
Vous pouvez supposer que nums1 a suffisamment d' espace ( la taille qui est supérieure ou égale à m + n ) pour contenir des éléments supplémentaires de nums2 . Le nombre d'éléments initialisé dans nums1 et nums2 sont m et n respectivement.
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int i=m-1;int j=n-1;int sum=m+n-1;
while(i>=0&&j>=0){
if(nums1[i]>nums2[j]){
nums1[sum--]=nums1[i--];
}
else{
nums1[sum--]=nums2[j--];
}
}
while(j>=0){
nums1[sum--]=nums2[j--];
}
}
}
Parce que le sujet a dit que nous devrions fusionner les deux tableaux à nums1, mais il ne peut pas fusionner les éléments du tableau sur le devant de nums1, car cela ne causera pas de comparaison des éléments est manquant, donc de comparer à l'arrière.