刷leetcode:Merge Sorted Array
来源:互联网 发布:技术支持 伯才网络 编辑:程序博客网 时间:2024/06/06 19:28
题号:88 题目
问题描述:
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.
Tags: Arrays, Tow Pointers
这里假设数组A足够大,那么从从后往前遍历即可。复杂度0(n)
代码如下:
/*** Date:2015-02-28
* Number:88
* Author:Mandy
* */public class Solution {public void merge(int A[], int m, int B[], int n) { int indexA=m-1,indexB=n-1,current=m+n-1; while(indexA>=0&&indexB>=0){ if(A[indexA]>B[indexB]){ A[current--]=A[indexA--]; }else{ A[current--]=B[indexB--]; } } while(indexB>=0) A[current--]=B[indexB--];}}
0 0
- 刷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
- [LeetCode]Merge Sorted Array
- Merge Sorted Array -- LeetCode
- Leetcode:Consecutive Numbers
- HomeBrew套件管理器安装使用
- Android App 内存泄露之Handler
- Maven修改本地中心仓库默认位置
- 海量数据处理算法—Bloom Filter
- 刷leetcode:Merge Sorted Array
- CSDN精选Android开发博客
- Python装饰器学习(九步入门)
- JNI的调用与编写
- java变量的区别
- jersey使用总结
- BZOJ 3885 Usaco2015 Jan Cow Rectangles 单调队列+二分
- cocos2d-x进度条以及方向
- Android App 内存泄露之资源