0
点赞
收藏
分享

微信扫一扫

20220409排序和搜索:合并两个有序数组

蓝莲听雨 2022-04-13 阅读 58

         题目描述:给你两个按 非递减顺序 排列的整数数组 nums1 nums2,另有两个整数 mn ,分别表示 nums1nums2 中的元素数目。请你 合并 nums2 nums1 中,使合并后的数组同样按 非递减顺序 排列。

        编码实现:

    public void merge(int[] nums1, int m, int[] nums2, int n) {
        if (null == nums1 || null == nums2){
            return;
        }
        int i = m - 1;
        int j = n - 1;
        int k = m + n - 1;
        while (j >= 0) {
            nums1[k--] = (i >= 0 && nums1[i] > nums2[j]) ? nums1[i--] : nums2[j--];
        }
    }
举报

相关推荐

0 条评论