[LeetCode]88. Merge Sorted Array
2017-10-20 20:39
495 查看
题目描述:Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
分析:将两个有序的数组合并到一个有序的数组中
解题思路1:已知两个数组有序,利用两个指针将两个数组从头到尾遍历,将两个数组中较小的那个元素优先给第三个数组 ,完成合并。再将第三个数组赋给nums1[ ]。需要开辟长度为n的空间。
解题思路2:设置两个指针分别从两个数组的末尾对数组进行遍历, 将两个数组中较大的数赋给第三个数组。同样,第三个数组的指针从末尾向前赋值。可以避免开辟新的空间。
分析:将两个有序的数组合并到一个有序的数组中
解题思路1:已知两个数组有序,利用两个指针将两个数组从头到尾遍历,将两个数组中较小的那个元素优先给第三个数组 ,完成合并。再将第三个数组赋给nums1[ ]。需要开辟长度为n的空间。
public static void merge(int[] nums1, int m, int[] nums2, int n) { int i=0; int j=0; int k=0; int[] res = new int[m+n]; while(i<m&&j<n){ if(nums1[i]<=nums2[j]){ res[k++]=nums1[i++]; }else{ res[k++]=nums2[j++]; } } while(i<m)res[k++]=nums1[i++]; while(j<n)res[k++]=nums2[j++]; for(int l=0;l<m+n;l++){ nums1[l]=res[l]; } }
解题思路2:设置两个指针分别从两个数组的末尾对数组进行遍历, 将两个数组中较大的数赋给第三个数组。同样,第三个数组的指针从末尾向前赋值。可以避免开辟新的空间。
public static void merge2(int[] nums1, int m, int[] nums2, int n) { int i=m-1; int j=n-1; int k=m+n-1; while(i>=0&&j>=0){ if(nums1[i]>=nums2[j]){ nums1[k--]=nums1[i--]; }else{ nums1[k--]=nums2[j--]; } } while(i>=0)nums1[k--]=nums1[i--]; while(j>=0)nums1[k--]=nums2[j--]; }
相关文章推荐
- leetcode-java-88. Merge Sorted Array
- 【一天一道LeetCode】#88. Merge Sorted Array
- [LeetCode] 88. Merge Sorted Array
- 【leetcode】88. Merge Sorted Array (easy)
- LeetCode 88. Merge Sorted Array
- 【LeetCode】88. Merge Sorted Array
- Leetcode:88. Merge Sorted Array(JAVA)
- 【LeetCode题解】88. Merge Sorted Array
- [leetcode]#88. Merge Sorted Array
- 【LeetCode】88. Merge Sorted Array
- Leetcode-88. Merge Sorted Array
- LeetCode 88. Merge Sorted Array(合并有序数组)
- leetcode 88. Merge Sorted Array
- 【LeetCode】88. Merge Sorted Array (2 solutions)
- LeetCode 88. Merge Sorted Array
- leetcode --88. Merge Sorted Array
- LeetCode 88. Merge Sorted Array
- Leetcode-88. Merge Sorted Array
- LeetCode -- 88. Merge Sorted Array
- [leetcode]88. Merge Sorted Array[facebook](9)