64. 合并排序数组 II

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

样例

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

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

看的出来A后面empty的地方是留给AB中较大的数的，问题就在于怎么选出大的数去填这个空

既然AB已经是有序的了，各自大的数都在后面，那么就逆序遍历，谁大就往里面填。

 1     void mergeSortedArray(int A[], int m, int B[], int n) {
 2         // write your code here
 3         int a_back=m-1, b_back=n-1, ab_back=m+n-1;
 4         for(int i=ab_back;i>=0;i--){
 5             if(A[a_back]<B[b_back]){
 6                 A[i]=B[b_back];
 7                 b_back--;
 8             }
 9             else{
10                 A[i]=A[a_back];
11                 a_back--;
12             }
13         }
14     }

转载于:https://www.cnblogs.com/TheLaughingMan/p/8181968.html

64. 合并排序数组 II相关推荐

[LintCode笔记了解一下]64.合并排序数组
Given two sorted integer arrays A and B, merge B into A as one sorted array. 思路: 因为A的后面的部分都是空的留出来给我们 ...
LintCode 6.合并排序数组 ||
import org.junit.Test;import java.util.Arrays;public class MergeSort {/*** @param A: sorted integer ...
LeetCode刷题实战81：搜索旋转排序数组 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
81. 搜索旋转排序数组 II
81. 搜索旋转排序数组 II Ideas 这题,,,,对Python来说一点技术含量没有. 哈哈哈哈,开个玩笑,完美的避开了考点. Code Python class Solution:def se ...
LeetCode:922. 按奇偶排序数组 II
922. 按奇偶排序数组 II 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 维护俩个标记即可,每次让标记加2 源码: int* sortArrayByParityII(int* A, i ...
lintcode：合并排序数组
题目: 合并排序数组合并两个排序的整数数组A和B变成一个新的数组. 样例给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6] 挑战你能否优化你的算法,如果 ...
922. 按奇偶排序数组 II
链接:922. 按奇偶排序数组 II 题解: class Solution {public:vector<int> sortArrayByParityII(vector<int> ...
LeetCode（81）：搜索旋转排序数组 II
Medium! 题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] ). 编写一个函数来判断给 ...
九章算法面试题86 合并排序数组
原文网址 www.jiuzhang.com 问题详情合并两个排序的整数数组A和B变成一个新的数组. 在线评测本题: http://www.lintcode.com/zh-cn/problem/mer ...

64. 合并排序数组 II

64. 合并排序数组 II相关推荐

最新文章

热门文章