面试题 10.01. 合并排序的数组

迈不过友情╰ 2023-03-12 07:14 120阅读 0赞

# 题目来源 #

[leetcode][]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]

# 题目解析 #

双指针 + 从后向前比较

public static void merge(int[] A, int m, int[] B, int n) {
        
           if (B == null || n == 0){
        
               return ;
           }
           
           int idx1 = m - 1;
           int idx2 = n - 1;
           int cur = m + n - 1;
           while (idx1 > -1 && idx2 > -1){
        
               if (B[idx2] > A[idx1]){
        
                   A[cur--] = B[idx2--];
               }else {
        
                   A[cur--] = A[idx1--];
               }
           }
    
           if (idx2 != -1){
        
               System.arraycopy(B, 0, A, 0, idx2 + 1);
           }
       }

![在这里插入图片描述][20200515171618843.png]

[leetcode]: https://leetcode-cn.com/problems/sorted-merge-lcci/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]: /images/20230312/837f1df7c59547d1a63ed37b396733d9.png
[20200515171618843.png]: /images/20230312/27a42d1d2b3a47d69cf9c06b04acb0d6.png

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关面试题 10.01. 合并排序的数组

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

迈不过友情╰/ 2023年03月12日 07:14/ 0 赞/ 121 阅读

相关【数组】面试题 10.01. 合并排序的数组

> ☞梦想进大厂的一只程序猿☜ > ☞期望毕业前力扣刷够400题☜ > > ☞正在复习数据结构和算法☜ > > ☞博客地址：[https://www.huanglian

水深无声/ 2022年11月25日 00:48/ 0 赞/ 159 阅读

相关 PHP数组合并排序分页

$dataNum=count($list1) + count($list2) + count($list3) + count($list4);

以你之姓@/ 2022年09月07日 15:54/ 0 赞/ 203 阅读

相关剑指offer面试题合并两个排序的链表

题目描述：输入两个递增排序的链表，合并这两个链表并使新链表的结点仍然是按照递增排序的。例如输入下图中的链表1和链表2，则合并之后的升序链表如链表3所示。链表结点的定义如下：

ゝ一纸荒年。/ 2022年08月21日 06:45/ 0 赞/ 128 阅读

相关面试题38：数字在排序数组中出现的次数

面试题38：数字在排序数组中出现的次数题目描述统计一个数字在排序数组中出现的次数。代码： package offer;

亦凉/ 2022年07月12日 09:09/ 0 赞/ 112 阅读

相关面试题17：合并两个排序的链表

面试题17：合并两个排序的链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。代码

浅浅的花香味﹌/ 2022年07月12日 05:48/ 0 赞/ 96 阅读

相关 HDU-1001 (基础题)

Sum Problem Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/327

我不是女神ヾ/ 2022年06月09日 09:44/ 0 赞/ 179 阅读

相关【LintCode 简单】64. 合并排序数组

1.问题描述：合并两个排序的整数数组A和B变成一个新的数组。注意事项你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。

川长思鸟来/ 2022年06月01日 09:14/ 0 赞/ 196 阅读

相关 LintCode -- 合并排序数组 II

描述合并两个排序的整数数组A和B变成一个新的数组。样例给出A=\[1,2,3,4\]，B=\[2,4,5,6\]，返回 \[1,2,2,3,4,4,5,6\

朴灿烈づ我的快乐病毒、/ 2022年05月25日 11:12/ 0 赞/ 195 阅读

相关 java算法题：多个已排序数组合并成一个新排序数组

public class Sort { public static void main(String[] args){ int[

￡神魔★判官ぃ/ 2021年12月12日 16:04/ 0 赞/ 270 阅读