Merge Sorted Array
来源:互联网 发布:sandboxie相同软件 编辑:程序博客网 时间:2024/05/22 03:41
12.25 2014
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 nrespectively.
class Solution {public: void merge(int A[], int m, int B[], int n) { int i=m-1,j=n-1; int index=m+n-1; for(;i>=0&&j>=0;index--){ if(A[i]>=B[j]){ A[index]=A[i]; i--; } else{ A[index]=B[j]; j--; } } while(j>=0){ A[index]=B[j]; j--; index--; } }};思路:
可以从后面开始考虑,既然有足够的空间。
0 0
- [Array]Merge Sorted Array
- LeetCode: Merge Sorted Array
- Merge Sorted Array
- [Leetcode] Merge Sorted Array
- Merge Sorted Array
- [LeetCode] Merge Sorted Array
- Merge Sorted Array
- Merge Sorted Array
- [88]Merge Sorted Array
- Merge Sorted Array
- Merge Sorted Array
- [LeetCode]Merge Sorted Array
- Merge Sorted Array
- [leetcode]Merge Sorted Array
- Merge Sorted Array
- [Leetcode]Merge Sorted Array
- Merge Sorted Array
- Merge Sorted Array
- Android Genymotion 模拟器 安装
- Verilog 连续赋值、过程赋值、过程性连续赋值
- 归并排序
- centos 安装tomcat和jdk
- Unity编辑器类Handles控制柄
- Merge Sorted Array
- 数据库连接池
- opensese 下postgresql 源码包安装
- new && new(std::nothrow)
- Unity之Handles箭头
- android四大组件之一广播notification(通知)的Title模拟下载
- Javascript:变量与数组
- 类型的已垃圾回收委托进行了回调。这可能会导致应用程序崩溃、损坏和数据丢失。向非托管代码传递委托时,托管应用程序必须让这些委托保持活动状态,直到确信不会再次调用它们的问题的解决方法 续集
- 各种排序算法的稳定性和时间复杂度小结