LeetCode88——Merge Sorted Array
来源:互联网 发布:淘宝砍价师靠谱吗 编辑:程序博客网 时间:2024/05/21 07:11
题目
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 (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.
void merge(int A[], int m, int B[], int n) {}
题目大意
给定两个排好序的int数组A和B,把B合并到A,合并后依然有序。假设A有足够的空间。
难度系数
容易
实现
void merge(int A[], int m, int B[], int n) { int temp[m]; memcpy(temp, A, sizeof(int)*m); bool desc = A[0] > A[m-1]; for (int k = 0, i = 0, j = 0; k < m + n; ++k) { if (i >= m) { A[k] = B[j++]; } else if (j >= n) { A[k] = temp[i++]; } else if (desc) { A[k] = temp[i] >= B[j] ? temp[i++] : B[j++]; } else { A[k] = temp[i] <= B[j] ? temp[i++] : B[j++]; } }}
这次让我欣喜的是,一次提交就通过了。不过我发现,题目似乎不需要考虑升序还是降序的问题。 我怎么也没读出题目有默认升序的题意,但是网上都按照升序来做的,这一点我感到很纳闷,当然作为面试题,假定是升序也是可以的, 毕竟降序的写法类似,是升序还是降序,这没啥好考察的。反正我的实现不管升降都没问题吧。
0 0
- LeetCode88——Merge Sorted Array
- LeetCode88——Merge Sorted Array
- LeetCode88 Merge Sorted Array
- leetCode88:Merge Sorted Array
- leetcode88:Merge Sorted Array
- Leetcode88. Merge Sorted Array
- leetcode88~Merge Sorted Array
- LeetCode88. Merge Sorted Array
- leetcode88 merge sorted array
- leetcode88. Merge Sorted Array
- LeetCode88 Merge Sorted Array
- leetcode88---Merge Sorted Array(合并有序数组)
- Leetcode88 - Merge Sorted Array(two pointers)
- LeetCode88 Merge two sort array
- LeetCode——Merge Sorted Array
- LeetCode——Merge Sorted Array
- LeetCode——Merge Sorted Array
- Merge Sorted Array——算法练习
- 计算UNDO恢复完成时间
- 如何让一个IFRAME调用页面的背景为透明
- Java程序员到架构师的推荐阅读书籍
- itext 生成pdf文档
- android异步下载网络图片(二)
- LeetCode88——Merge Sorted Array
- tomkeeper 的DEP/ASLR bypass without ROP/JIT
- C++ 文件操作
- android从相册选取与拍照上传最终解决版
- javascript 判读字符串是否为数字
- 进程
- Java 内部类
- 冰冻三尺非一日之寒之产品观
- Android动画初探