劍指offer面試題java實現之題4之相關題目:兩個排序數組合並

兩個已經排序的數組A和B,從數組A和B的尾部遍歷比較元素,大的放在新數組的後面。最後如果B中還有元素,將其加入新數組中。

/**
 * @function 合併兩個有序數組arr1[] arr2[]
 * @author PC
 *
 */
public class MergeOrderList {
	public static void merge(int [] arr1,int [] arr2){
		int len1 = arr1.length;//數組1長度
		int len2 = arr2.length;//數組2長度
		int len = len1 + len2;//合併後數組長度
		int arr[] = new int[len];//合併後的數組
		int j = len1-1;
		int i = len2-1;
		len--;
		while(i>=0&&j>=0){//從後向前比較
			if(arr2[i]>arr1[j]){//將第二個數組的最後第i個元素放入arr中
				arr[len--] = arr2[i];
				i--;//“指針”後移一位
			}else if(arr2[i]<=arr1[j]){//將第一個數組的最後第i個元素放入arr中
				arr[len--] = arr1[j];
				j--;//“指針”後移一位
			}
		}
		if(i>j){//將剩餘的數組1或者數組2的元素全部追加到數組arr
			while(i>=0){
				arr[len--] = arr2[i--];
			}
		}else{
			while(j>=0){
				arr[len--] = arr1[j--];
			}
		}
		for (int k = 0; k < arr.length; k++) {
			System.out.print(arr[k]+" ");
		}
	}
	public static void main(String[] args) {
		int arr1[] = {1,4,5,7,10,11,15};
		int arr2[] = {2,3,6,8,9,13,14,17};
		merge(arr1,arr2);
	}
}


發佈了24 篇原創文章 · 獲贊 11 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章