merge-sorted-array Java code
来源:互联网 发布:哪个软件可以伴奏 编辑:程序博客网 时间:2024/05/27 21:49
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.
import java.util.Deque;import java.util.LinkedList;public class Solution { public void merge(int A[], int m, int B[], int n) { Deque<Integer> arr = new LinkedList<Integer>(); int i = 0, j = 0; for(int k = 0; k < m + n; k++){ if(i > m - 1) arr.push(B[j++]); else if(j > n - 1) arr.push(A[i++]); else if(A[i] <= B[j]) arr.push(A[i++]); else arr.push(B[j++]); } int index = m+n-1; while(!arr.isEmpty()) A[index--] = arr.pop(); }}
阅读全文
0 0
- merge-sorted-array Java code
- CODE 45: Merge Sorted Array
- [leet code] Merge Sorted Array
- Merge Sorted Array Java
- Merge Sorted Array (Java)
- (java)Merge Sorted Array
- 1.【排序】Merge Sorted Array--Accepted Java code
- leetcode 日经贴,Cpp code -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)
- [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)
- (转)区块链原理最清晰最直观的解释
- 成绩排序
- uORB通信机制和添加自己的topics学习笔记
- Linux基础操作-3.系统命令
- 异常处理练习
- merge-sorted-array Java code
- Logstash日志分析的配置和使用
- Linux基础操作-3.用户和组
- libsvm linux系统下安装和使用
- While语句循环以及监控web服务案例
- 基于皮尔森相关系数的协同过滤算法
- HTML实现百度地图的效果
- 知乎上对RESTful的精辟理解
- intellijIdea新手上路