LeetCode88.合并两个有序数组

Posted 2021-10-12 Jack·Kwok

题目

我的解答（已通过）

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        for(int i = m,j = 0;i<m+n&&j<n;i++,j++){
            nums1[i] = nums2[j];
        }
        for(int i = n+m-1;i>=0;i--){
            for(int j = 0;j<m+n-1;j++){
                if(nums1[j]>nums1[j+1]){
                    int temp = nums1[j];
                    nums1[j] = nums1[j+1];
                    nums1[j+1] = temp;

                }
            }
        }
    }
}

解答技巧

1. 使用for循环将数组二的数据赋值到数组一的后面。
2. 再使用排序算法（这里使用了冒泡算法进行排序，可以使用其他的排序算法）排序数组一。