merge-sorted-array Java code
2017-11-04 12:05
363 查看
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.
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(); } }
相关文章推荐
- 1.【排序】Merge Sorted Array--Accepted Java code
- [Leetcode] Merge Sorted Array (Java)
- leetcode:Merge Sorted Array 【Java】
- lintcode之Merge Sorted Array
- LeetCode(088) Merge Sorted Array(Java)
- CODE 45: Merge Sorted Array
- Lintcode: Merge Sorted Array II
- Merge Sorted Array leetcode java(回顾MergeTwoArray和MergeTwoLinkedList)
- LintCode Merge Sorted Array 合并排序数组
- 【LeetCode-面试算法经典-Java实现】【088-Merge Sorted Array(合并排序数组)】
- LintCode Merge Sorted Array II
- Merge Sorted Array (Java)
- LeeCode Search in a Big Sorted Array java solution use binary search algorithm
- (java)Merge Sorted Array
- 2.【排序】Merge Two Sorted Lists--Accepted Java code
- LeetCode – Merge Sorted Array (Java)
- Merge Sorted Array ---leetcode Java C#
- Leet Code 23 Merge k Sorted Lists - 合并K个有序链表 Java
- Java [Leetcode 88]CMerge Sorted Array
- (java)leetcode-88:Merge Sorted Array