Merge Sorted Array Java
来源:互联网 发布:解压命令 linux 编辑:程序博客网 时间:2024/05/07 00:46
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.
Key to solve: Merge from back to front
order to archive in place space,
check for case of there are still elements left in B
Time Complexity: O(m+n)
public class Solution { public void merge(int A[], int m, int B[], int n) { int i=m-1; int j=n-1; while(i>=0 && j>=0){ if(A[i]>B[j]){ A[i+j+1]=A[i]; i--; }else{ A[i+j+1]=B[j]; j--; } } //check for special case of B while(j>=0){ A[j]=B[j]; j--; } }}
0 0
- Merge Sorted Array Java
- Merge Sorted Array (Java)
- (java)Merge Sorted Array
- [Leetcode] Merge Sorted Array (Java)
- [LeetCode][Java] Merge Sorted Array
- LeetCode|Merge Sorted Array -java
- leetcode:Merge Sorted Array 【Java】
- 88. Merge Sorted Array(java)
- merge-sorted-array Java code
- [Array]Merge Sorted Array
- LeetCode – Merge Sorted Array (Java)
- 【Leetcode】Merge Sorted Array in JAVA
- Merge Sorted Array ---leetcode Java C#
- LeetCode(088) Merge Sorted Array(Java)
- Leetcode:88. Merge Sorted Array(JAVA)
- leetcode-java-88. Merge Sorted Array
- 【leetcode】88. Merge Sorted Array【java】
- [leetcode]88. Merge Sorted Array (java)
- 一站式学习Wireshark(五):TCP窗口与拥塞处理
- SVN使用教程
- 一站式学习Wireshark(六):狙击网络高延时点
- UIKit类继承结构图
- 黑马程序员-1-java5的一些简单新特性
- Merge Sorted Array Java
- java的多线程
- 图片服务器
- 一站式学习Wireshark(七):Statistics统计工具功能详解与应用
- js科学计数法处理
- VisionMobile:2014年Q3移动开发者经济报告(六):5、下一个淘金点:企业应用
- 各个网站及搜索引擎收录地址大全
- mono中的js调用本地方法
- 上拉电阻,下拉电阻的区别