【LeetCode】- Merge Sorted Array (合并有序数组).
来源:互联网 发布:js array split 编辑:程序博客网 时间:2024/05/18 02:13
[ 问题: ]
Given two sorted integer arrays A and B, merge B into A as one sorted array.
直译:给定两个排好序的整形数组,将数组B合并到数组A,形成一个新的数组。
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B.
The number of elements initialized in A and B are m and n respectively.
[ 解法: ]
题解:从结尾开始归并,不会覆盖元素又能满足题意。
参数m:数组m位置后面元素会被数组B中元素替换
参数n:从第一个开始,将数组B中n个元素会被合并到数组A
public class Solution {public static void main(String[] args) {int[] A = { 1, 2, 4, 5, 6, 8 };int[] B = { 3, 9, 10 };new Solution().merge(A, 3, B, 2); // 1 2 3 4 9 8}public void merge(int A[], int m, int B[], int n) {int i, j, k;for (i = m - 1, j = n - 1, k = m + n - 1; k >= 0; --k) {if (i >= 0 && (j < 0 || A[i] > B[j])) {A[k] = A[i--];} else {A[k] = B[j--];}}}}
0 0
- leetcode Merge Sorted Array 合并有序数组
- 【LeetCode】- Merge Sorted Array (合并有序数组).
- [LeetCode-88] Merge Sorted Array(合并有序数组)
- LeetCode Merge Sorted Array(合并有序数组)
- LeetCode 88. Merge Sorted Array(合并有序数组)
- Merge Sorted Array 合并两个有序数组 @LeetCode
- (每日算法)LeetCode -- Merge Sorted Array (合并有序数组)
- leetcode 88. Merge Sorted Array合并有序数组
- Merge Sorted Array 合并两个有序数组
- Merge Sorted Array -- 合并两个有序数组
- Merge Sorted Array合并两个有序数组
- leetcode88---Merge Sorted Array(合并有序数组)
- 88. Merge Sorted Array 合并有序数组
- 88. Merge Sorted Array (合并有序数组)
- [leetcode]Merge Sorted Array (两个有序数组的合并 C语言实现)
- Leetcode刷题记——88. Merge Sorted Array(合并有序数组)
- LeetCode | Merge Sorted Array(归并有序数组)
- leetcode:Merge Sorted Array(合并两个有序数组到其中一个数组中)【面试算法题】
- Python 迭代器 & __iter__方法
- LightOJ 1140 - How Many Zeroes? (数位dp)
- 线程的修炼1
- artdialog在ie下点击关闭会嵌入到页面中的解决办法
- UI设计常用网站
- 【LeetCode】- Merge Sorted Array (合并有序数组).
- 就这样徘徊在夜的窗前
- spring实例化bean的时机以及struts2实例化action的时机
- JAVA 比较方法 Euals Comparable Comparator
- 第178天
- UVA - 11892 ENimEN (推理)
- 如果,我们变成回忆。
- 这一期Andrew Ng的机器课程完成了
- linux 内核模块参数传递