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

水深无声 2022-11-25 00:48 151阅读 0赞

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

# 1. 题目描述 #

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

# 2. 题目分析 #

1.  第一个方法，借用O（m）的空间，将A数组的数字转移到新开辟的空间中，然后依次的比较，方放入A数组中
2.  第二个方法，我们可以想想可以不借用空间的方法来解决这个问题，我们可以看到，两个数组的数字都是排序（升序）好的，我们可以从后往前遍历，也就是让A数组max与B数组max比较，去最大的一个排在最后，依次判断

# 3 题目代码 #

class Solution {
        
        public void merge(int[] A, int m, int[] B, int n) {
        
                int left = m - 1;
                int right = n - 1;
                int index = m + n - 1;
                while(left >= 0 && right >= 0){
        
                if(A[left] >= B[right]){
        
                    A[index--] = A[left--];
                }else{
        
                    A[index--] = B[right--];
                }
            }
            while(left >= 0){
        
                A[index--] = A[left--];
            }
            while(right >= 0){
        
                 A[index--] = B[right--];
            }
        }
    }

[https_www.huangliangshuai.com]: https://www.huangliangshuai.com/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70]: /images/20221124/b385008bf8d04d3b871405587a5688b9.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关数组面试题总结

文章目录剑指 Offer 03. 数组中重复的数字解法剑指 Offer 53 - I. 在排序数组中查找数字 I

Love The Way You Lie/ 2022年12月24日 13:57/ 0 赞/ 207 阅读

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

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

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

相关 PHP数组合并排序分页

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

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

相关数组合并

题目描述合并数组 arr1 和数组 arr2。不要直接修改数组 arr，结果返回新的数组示例1 输入 [1, 2, 3, 4], ['a', 'b'

心已赠人/ 2022年06月05日 05:41/ 0 赞/ 303 阅读

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

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

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

相关 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 赞/ 180 阅读

相关一个数组面试题

In an unsorted array of first N natural numbers. The array contains a number which is du

墨蓝/ 2022年05月22日 01:58/ 0 赞/ 203 阅读

相关 js数组面试题

ES6 去重 Array.from(new Set([1,2,3,4,5,4,3,2])) [...new Set([1,2,3,4,5,4,3

男娘i/ 2022年03月02日 12:35/ 0 赞/ 185 阅读

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

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

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