le mie informazioni di contatto
Posta[email protected]
2024-07-12
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
I due puntatori puntano rispettivamente alla fine dei due array, si spostano in avanti per confrontare le dimensioni e riempiono quelli più grandi in nums1 in ordine inverso.
- class Solution {
- public void merge(int[] nums1, int m, int[] nums2, int n) {
- int l=nums1.length-1;
- int i=m-1,j=n-1;
- while(i>=0&&j>=0){
- if(nums1[i]>nums2[j]){
- nums1[l--]=nums1[i];
- i--;
- }else{
- nums1[l--]=nums2[j];
- j--;
- }
- }
- while(i>=0){
- nums1[l--]=nums1[i--];
- }
- while(j>=0){
- nums1[l--]=nums2[j--];
- }
- }
- }