88. Merge Sorted Array【leetcode】演算法,java將兩個有序數組合併到一個數組中
阿新 • • 發佈:2019-02-07
88. Merge Sorted Array
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2
題目:
給定兩個排序整數陣列A和B,將b合併為一個排序陣列。
注意:您可以假設a有足夠的空間(大小大於或等於m + n)來儲存來自B的附加元素。
分析:
迴圈遞迴解決即可,最大的在最後,倒序進行處理
方法1:
1 public class Solution { 2 public void merge(int[] nums1, int m, int[] nums2, int n) { 3 // 特別注意這裡的m只是nums1中元素的個數,不是最終第一個陣列的長度 不要用m=nums1.length;不然會造成資料越界的報錯 4 5 int i=m-1,j=n-1,index=m+n-1; 6 7 while(i>=0&&j>=0){ 8 if(nums1[i]>nums2[j]){ 9 //A大就把A的陣列放在更後面 10 nums1[index--]=nums1[i--]; 11 12 } 13 else{ 14 nums1[index--]=nums2[j--]; 15 16 } 17 } 18 while(i>=0){ 19 //A大就把A的陣列放在更後面 20 nums1[index--]=nums1[i--]; 21 } 22 while(j>=0){ 23 nums1[index--]=nums2[j--]; 24 } 25 26 } 27 }
方法二:三行程式碼
public class Solution { public void merge(int[] A, int m, int[] B, int n) { int i=m-1, j=n-1, k=m+n-1; while (i>-1 && j>-1) A[k--]= (A[i]>B[j]) ? A[i--] : B[j--]; while (j>-1) A[k--]=B[j--]; } }
不積跬步無以至千里,千里之堤毀於蟻穴。 你是點滴積累成就你,你的絲絲懶惰毀掉你。 與諸君共