记录LeetCode合并两个有序数组

自己的垃圾代码

class Solution {
    public static void swap(int[] arr,int a,int b){
        int temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;
    }
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] nums=new int[m+n];
        for (int i=0;i<m;i++){
            if(nums1[i]!=0&&nums1!=null){
                nums[i]=nums1[i];
            }
        }
        for (int i=0;i<n;i++){
            if (nums2[i]!=0&&nums2!=null){
                nums[m+i]=nums2[i];
            }
        }
        for (int i=0;i<(m+n-1);i++){
            for (int j=0;j<(m+n-i-1);j++){
                if (nums[j]>nums[j+1]){
                    Solution.swap(nums,j,j+1);
                }

            }
        }
        for(int i=0;i<m+n;i++){
            nums1[i]=nums[i];
        }
    }
}

网络达人的代码

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int p = m-- + n-- - 1;
        while (m >= 0 && n >= 0) {
            nums1[p--] = nums1[m] > nums2[n] ? nums1[m--] : nums2[n--];
        }
        
        while (n >= 0) {
            nums1[p--] = nums2[n--];
        }
    }

public void merge(int[] nums1, int m, int[] nums2, int n) {
    int i = m--+--n;
        
    while(n>=0) {
        nums1[i--] = m>=0 && nums1[m]>nums2[n] ? nums1[m--] : nums2[n--];
    }
}

以上代码来自于LeetCode