算法--两个有序数组合并

 

---

两个有序数组合并

关键点：从后往前进行比较，这样保证数组A有用的部分不会因为在合并的过程中覆盖掉

 

第15节 有序数组合并练习题

 

有两个从小到大排序以后的数组A和B，其中A的末端有足够的缓冲空容纳B。请编写一个方法，将B合并入A并排序。

给定两个有序int数组A和B，A中的缓冲空用0填充，同时给定A和B的真实大小int n和int m，请返回合并后的数组。

Java (javac 1.7)

代码自动补全

 

 

 

 

 

1

import java.util.*;

2

3

public class Merge {

4

     public int[] mergeAB(int[] A, int[] B, int n, int m) {

5

        //标记A数组和B数组遍历位置的下标

6

        int indexA = n - 1;

7

        int indexB = m - 1;

8

9

        //遍历时标记元素放的位置

10

        int index = n - 1 + m;

11

        /**

12

         * 每一轮遍历，比较的是此时数组A和数组B对应索引所指的元素，挑出最大的放到A数组最后index的位置

13

         */

14

        while(indexA >= 0 && indexB >= 0){

15

            if(A[indexA] > B[indexB]){

16

                A[index] = A[indexA];

17

                indexA--;

18

            }

19

            else{

20

                A[index] = B[indexB];

21

                indexB--;

22

            }

23

            index--;

24

        }

25

        /**

26

         * 查看B数组中的元素是否遍历完成,没有遍历完成此时遍历剩余的元素到A中

27

         * 

28

         * A：                       4   5   7   10

29

         * B：1   2

30

         */

31

        while(indexB>=0){

32

            A[indexB] = B[indexB];

33

            indexB--;

34

        }

35

        return A;

36

    }

37

}

 

 

您的代码已保存
答案正确:恭喜！您提交的程序通过了所有的测试用例

运行