Merge Sorted Array

来源:互联网 发布:淘宝美女口水 编辑:程序博客网 时间:2024/06/05 07:30

Leetcode

public void merge(int[] nums1, int m, int[] nums2, int n) {        int end = m + n - 1;        int start = m - 1;        int i=m-1,j=n-1;        if(m==0){            for (int k = 0;k<n;k++){                nums1[k] = nums2[k];            }            return;        }else if (n==0){            return;        }        while (i>=0 && j>=0) {            if (nums1[i] >= nums2[j]) {                nums1[end--] = nums1[i--];            } else {                nums1[end--] = nums2[j--];            }        }        while (i>=0){            nums1[end--] = nums1[i--];        }        while(j>=0){            nums1[end--] = nums2[j--];        }    }
遇到多个数组或者链表的合并或者其他操作时,从前往后都比较复杂,可以考虑从后向前操作
1 0
原创粉丝点击