数据结构与算法1

hfy111222

于 2021-08-16 11:02:14 发布

阅读量416

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/hfy111222/article/details/119728169

版权

java 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了如何合并两个已排序的整数数组nums1和nums2，保持非递减顺序。通过一个名为`merge`的私有方法，利用双指针技巧，将nums2中的元素依次与nums1中的元素比较并插入正确位置。最后，使用`System.arraycopy`复制剩余的nums2元素到nums1中。这个过程展示了有效的数组操作和排序算法的应用。

摘要由CSDN通过智能技术生成

题目

给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

解答

        private void merge(int[] nums1, int m, int[] nums2, int n){
	        int len1 = m - 1;
	        int len2 = n - 1;
	        int len = m + n - 1;
	        while(len1 >= 0 && len2 >= 0) {
	            // 注意--符号在后面，表示先进行计算再减1，这种缩写缩短了代码
	            nums1[len--] = nums1[len1] > nums2[len2] ? nums1[len1--] : nums2[len2--];
	        }
	        // 表示将nums2数组从下标0位置开始，拷贝到nums1数组中，从下标0位置开始，长度为len2+1
	        System.arraycopy(nums2, 0, nums1, 0, len2 + 1);
    	}