java:合并两个排序的整数数组A和B变成一个新的数组。新数组也要有序。

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

样例  1:输入: A=[1], B=[1]输出:[1,1]样例解释: 返回合并后的数组。样例 2:输入: A=[1,2,3,4], B=[2,4,5,6]输出: [1,2,2,3,4,4,5,6]样例解释: 返回合并后的数组。

思路：　　先将两个数组拼接起来，然后排序。（还有简单的思路，这里暂时不实现）实现代码：

import java.util.Arrays;
public class Solution {public static void main(String args[]) {int[] A = { 3, 2, 1, 4, 5 };int[] B = { 5, 4 };ArrayTwoInsert testArrayTwoInsert = new ArrayTwoInsert();testArrayTwoInsert.mergeSortedArray(A, B);}}   class Sort {/*** 数组排序算法实现*/public void bubble(int[] array) {/*** 冒泡排序实现*/int length = array.length;for (int i = 0; i < length; i++) {for (int j = 0; j < length - i - 1; j++) {if (array[j] > array[j + 1]) {int tmp = array[j];array[j] = array[j + 1];array[j + 1] = tmp;}}}System.out.println(Arrays.toString(array));}public void select(int[] array) {/*** 选择排序实现*/int length = array.length;for (int i = 0; i < length; i++) {for (int j = i + 1; j < length; j++) {if (array[i] > array[j]) {int tmp = array[i];array[i] = array[j];array[j] = tmp;}}}System.out.println(Arrays.toString(array));}
}class ArrayTwoInsert {/*** 合并两个排序的整数数组A和B变成一个新的数组。新数组也要有序。(输入的两个数组已排序)*/public int[] mergeSortedArray(int[] A, int[] B) {int[] Twoarray = new int[A.length + B.length];for (int i = 0; i < A.length; i++) {Twoarray[i] = A[i];}for (int j = 0; j < B.length; j++) {Twoarray[A.length + j] = B[j];}Sort testSort = new Sort();testSort.select(Twoarray);System.out.println(Arrays.toString(Twoarray));return Twoarray;}
}

转载于:https://www.cnblogs.com/songqingbo/p/10537186.html

java:合并两个排序的整数数组A和B变成一个新的数组。新数组也要有序。相关推荐

合并两个排序的整数数组A和B变成一个新的数组（归并排序）
归并排序:将问题分成一些小的问题然后递归求解,将分的阶段得到的各答案合并在一起. 将两个有序数组合并为一个,给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6] ...
《LeetCode力扣练习》剑指 Offer 25. 合并两个排序的链表 Java
<LeetCode力扣练习>剑指 Offer 25. 合并两个排序的链表 Java 一.资源题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: ...
面试题整理 4 合并两个排序的数组
对于链表,<剑指offer>中感觉有些地方不妥,前面讲过链表的头指针是指向一个指针的指针,即指向头结点的指针的指针.但是后面在链表的使用中输入的头指针只是指向链表的头结点的指针. 后面看& ...
【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
剑指Offer：合并两个排序的链表【25】
剑指Offer:合并两个排序的链表[25] 题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 题目分析每次都是比较箭头节点,把小节点连接到已经合 ...
JZ50第一个只出现一次的字符JZ50第一个只出现一次的字符JZ25合并两个排序的链表思路
记录一下看到的比较好理解的思路,通过几张图理解还是很快乐的吖~可以看一下 JZ50 第一个只出现一次的字符 JZ4 二维数组中的查找 JZ25 合并两个排序的链表
剑指offer系列——剑指 Offer 25. 合并两个排序的链表
⭐️前面的话⭐️ 大家好!本篇文章将介绍关于数据结构之链表的OJ题,来自力扣:21. 合并两个有序链表或剑指 Offer 25. 合并两个排序的链表题解,展示代码语言暂时为:Java语言与C语言 ...
剑指offer：面试题25. 合并两个排序的链表
题目:合并两个排序的链表输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1->1-& ...
【剑指offer-Java版】17合并两个排序链表
合并两个排序链表:老生常谈的内容了 while循环或者递归注意:输入链表存在一个空或者两个空 public class _Q17 {public ListNode<Integer> Me ...

java:合并两个排序的整数数组A和B变成一个新的数组。新数组也要有序。

java:合并两个排序的整数数组A和B变成一个新的数组。新数组也要有序。相关推荐

最新文章

热门文章