LeetCode 88. 合并两个有序数组

最新推荐文章于 2024-08-14 14:25:11 发布

唐唐唐piong

最新推荐文章于 2024-08-14 14:25:11 发布

阅读量121

点赞数 1

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/weixin_43573534/article/details/89172177

版权

LeetCode刷题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文介绍了一种将两个有序数组合并并保持排序的方法。通过在第一个数组的末尾插入第二个数组的元素，然后使用冒泡排序的思想对新数组进行局部排序，确保了最终数组的有序性。示例展示了如何将[1,2,3,0,0,0]和[2,5,6]合并为[1,2,2,3,5,6]。

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

题目描述：
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组

示例：

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

*思路：
1.将nums2的第一j个元素拷贝到nums1的最后一个元素的后面，组成新的数组
2.从后至前遍历nums1原来的元素和插入的元素相比较，找到合适的位置，进行插入
3.找到后，跳出循环*

题解：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
            for(int j = 0;j < n;j++) {
            nums1[m + j] = nums2[j];//数组1末尾插入数组2的元素
            sort(nums1, m + j);//冒泡排序的思想
        }

    }
    public int[] sort(int[] nums1,int p){
        for(int k = p;k > 0;k--){//排序
            if(nums1[k] < nums1[k-1]){
                int temp = nums1[k];
                nums1[k] = nums1[k-1];
                nums1[k-1] = temp;
            }else {
                break;
            }
        }
        return nums1;
    }
}