merge sort array
来源:互联网 发布:golang time.sleep 编辑:程序博客网 时间:2024/05/14 00:59
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.
考虑从后往前比较,这样就不会产生需要数据后移的问题了。时间复杂度O(n+m)
class Solution {public: void merge(int A[], int m, int B[], int n) { // Start typing your C/C++ solution below // DO NOT write int main() function int index = m + n - 1; int aIndex = m - 1; int bIndex = n - 1; while(0 <= aIndex && 0 <= bIndex) { if (B[bIndex] > A[aIndex]) { A[index--] = B[bIndex--]; } else { A[index--] = A[aIndex--]; } } while(0 <= aIndex) { A[index--] = A[aIndex--]; } while(0 <= bIndex) { A[index--] = B[bIndex--]; } }};
0 0
- Merge sort array
- merge sort array
- 88. Merge Sorted Array(Sort)
- LeetCode88 Merge two sort array
- Merge Sort Array --> Merge Sort Linked List --> Insertion Sort Array --> Insertion sort Linked List
- Posts Tagged 【array && sort】Merge Intervals
- 归并排序:Sort:Merge sort using temporary int array(c++)
- Merge Sort
- Merge sort
- merge sort
- merge sort
- merge sort
- Merge Sort
- merge sort
- Merge Sort
- Merge Sort
- merge sort
- Merge Sort
- maven(springMVC,matatis配置文件)
- hermite(厄密多项式)
- 改善代码质量的6种重构模式
- Android仿微信下拉列表实现(附源码)
- POJ 3660 Cow Contest(floyd传递关系闭包)
- merge sort array
- HDU 1757 A Simple Math Problem (矩阵快速幂)
- select 和pool的区别
- 范围for语句
- Linux--目录
- HUSTOJ 1002: 奇怪的排序
- A classmate
- Struts+Spring 易出错问题
- 1064. Complete Binary Search Tree