美文网首页
LeetCode-合并两个有序数组

LeetCode-合并两个有序数组

作者: G_dalx | 来源:发表于2018-09-10 19:56 被阅读0次

    给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。

    说明:

    初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
    你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。
    示例:

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

    基本思想 按顺序结合 最后合并到同一数组中 最后将数据拷贝到num1中
    代码

    class Solution {
        public void merge(int[] nums1, int m, int[] nums2, int n) {
            int[] nums = new int[m+n];
            int index = 0;
            int i = 0;
            int j = 0;
            while (i < m && j < n )
                if (nums1[i] <= nums2[j])
                    nums[index++] = nums1[i++];
                else 
                    nums[index++] = nums2[j++];
     
            if ( i < m)
                while (i<m)
                    nums[index++] = nums1[i++];
            
            if (j < n)
                while (j<n)
                    nums[index++] = nums2[j++];
     
            System.arraycopy(nums,0,nums1,0,nums.length);
        }
    }
    

    相关文章

      网友评论

          本文标题:LeetCode-合并两个有序数组

          本文链接:https://www.haomeiwen.com/subject/zpkegftx.html