java语言程序设计第十版（Introduce to java 10th） 课后习题 chapter7-31

package chapter7;import java.util.Arrays;public class T31 {public static void main(String[] args) {int[] list1 = { 1, 3, 4, 5, 16, 61, 111, 121 };int[] list2 = { 2, 4, 5, 6, 7, 8, 9 };int[] newList = merge(list1, list2);System.out.println(Arrays.toString(newList));}public static int[] merge(int[] list1, int[] list2) {int first = 0;// 第一个数组游标int second = 0;// 第二个数组游标int i = 0;// list的游标int[] list = new int[list1.length + list2.length];while ((first != list1.length) && (second != list2.length)) {if (list1[first] < list2[second]) {list[i] = list1[first];first++;i++;} else {list[i] = list2[second];second++;i++;}if (first == list1.length) {for (int j = first + second; j < list1.length + list2.length; j++) {list[j] = list2[second++];}} else if (second == list2.length) {for (int j = first + second; j < list1.length + list2.length; j++) {list[j] = list1[first++];}}}return list;}}