merge-sorted-array

原创 2015年07月09日 10:31:12

容易 合并排序数组 II

36%
通过

合并两个排序的整数数组A和B变成一个新的数组。

您在真实的面试中是否遇到过这个题? 
Yes
样例

给出A = [1, 2, 3, empty, empty] B = [4,5]

合并之后A将变成[1,2,3,4,5]

注意

你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int aLen = m-1;
        int bLen = n-1;
        int index = 0;
        int[] mix = new int[m+n];
        int i = 0;
        int j = 0;
        while(i<=aLen&&j<=bLen){
            if(nums1[i]<nums2[j]){
                mix[index] = nums1[i];
                index++;
                i++;
            }else{
                mix[index] = nums2[j];
                index++;
                j++;
            }
        }
        while(i<=aLen){
            mix[index] = nums1[i];
            index++;
            i++;
        }
        while(j<=bLen){
            mix[index] = nums2[j];
            index++;
            j++;
        }
        for(int k=0; k<index;k++){
            nums1[k] = mix[k];
        }
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

27. Remove Element \ 66. Plus One \ 88. Merge Sorted Array

27. Remove Element法一:class Solution { public: int removeElement(vector& nums, int val) { ...

Merge Sorted Array

题目地址:https://leetcode.com/problems/merge-sorted-array/Given two sorted integer arrays nums1 and nums...

(数组)leetcode 88:Merge Sorted Array

(数组)leetcode 88:Merge Sorted Array

LeetCode 之 Merge Sorted Array

原题: Given two sorted integer arrays A and B, merge B into A as one sorted array. 合并两个有序的数列前面有一个是链表...

Merge Sorted Array

题目详情:https://leetcode.com/problems/merge-sorted-array/#/description 我感觉这道题没什么好说的,简单粗暴。#-*- coding: ...

LeetCode 88. Merge Sorted Array 归并的过程

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. 题意:对于...

[LeetCode]--88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: Y...

[leetcode]88. Merge Sorted Array (java)

题目描述: Merge two sorted linked lists and return it as a new list. The new list should be made by sp...

Leetcode 88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: Y...

88. Merge Sorted Array

这道题目很简单,但是意思要看懂,给的参数和条件。 描述: Given two sorted integer arrays nums1 and nums2, merge nums2 into num...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)