[LeetCode] 054: Merge Sorted Array
来源:互联网 发布:好看的网络自制剧 编辑:程序博客网 时间:2024/05/18 00:33
[Problem]
[Solution]
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.
[Solution]
class Solution {说明:版权所有,转载请注明出处。Coder007的博客
public:
void merge(int A[], int m, int B[], int n) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int i = m-1, j = n-1, k = m+n-1;
while(i >= 0 || j >= 0){
if(i < 0){
A[k--] = B[j--];
}
else if(j < 0){
A[k--] = A[i--];
}
else{
if(A[i] > B[j]){
A[k--] = A[i--];
}
else{
A[k--] = B[j--];
}
}
}
}
};
阅读全文
0 0
- [LeetCode] 054: Merge Sorted Array
- LeetCode: Merge Sorted Array
- [Leetcode] Merge Sorted Array
- [LeetCode] Merge Sorted Array
- [LeetCode]Merge Sorted Array
- [leetcode]Merge Sorted Array
- [Leetcode]Merge Sorted Array
- LeetCode-Merge Sorted Array
- [leetcode] Merge Sorted Array
- LeetCode - Merge Sorted Array
- [LeetCode] Merge Sorted Array
- LeetCode | Merge Sorted Array
- 【leetcode】Merge Sorted Array
- Leetcode: Merge Sorted Array
- Leetcode: Merge Sorted Array
- LeetCode - Merge Sorted Array
- [LeetCode]Merge Sorted Array
- Merge Sorted Array -- LeetCode
- 指针的const
- [LeetCode] 051: Median of Two Sorted Arrays
- JavaSE学习之一,坚持!
- [LeetCode] 052: Merge Intervals
- [LeetCode] 053: Merge K Sorted Lists
- [LeetCode] 054: Merge Sorted Array
- [LeetCode] 055: Merge Two Sorted Lists
- 大逃亡
- Ajax和Servlet做项目时遇到的问题
- [LeetCode] 056: Minimum Depth of Binary Tree
- LeetCode题目:3. Longest Substring Without Repeating Characters
- &与&&的区别
- [LeetCode] 057: Minimum Path Sum
- [LeetCode] 058: Minimum Window Substring