合并兩個(gè)排序的整數(shù)數(shù)組A和B變成一個(gè)新的數(shù)組。新數(shù)組也要有序。

樣例 1:輸入: A=[1], B=[1]輸出:[1,1]樣例解釋: 返回合并后的數(shù)組。樣例 2:輸入: A=[1,2,3,4], B=[2,4,5,6]輸出: [1,2,2,3,4,4,5,6]樣例解釋: 返回合并后的數(shù)組。



思路：
　　先將兩個(gè)數(shù)組拼接起來(lái)，然后排序。（還有簡(jiǎn)單的思路，這里暫時(shí)不實(shí)現(xiàn)）
實(shí)現(xiàn)代碼：
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 {/*** 數(shù)組排序算法實(shí)現(xiàn)*/public void bubble(int[] array) {/*** 冒泡排序?qū)崿F(xiàn)*/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) {/*** 選擇排序?qū)崿F(xiàn)*/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 {/*** 合并兩個(gè)排序的整數(shù)數(shù)組A和B變成一個(gè)新的數(shù)組。新數(shù)組也要有序。(輸入的兩個(gè)數(shù)組已排序)*/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;} }

　　

?

轉(zhuǎn)載于:https://www.cnblogs.com/songqingbo/p/10537186.html

總結(jié)

以上是生活随笔為你收集整理的java:合并两个排序的整数数组A和B变成一个新的数组。新数组也要有序。的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。