leetcode || 88、Merge Sorted Array
来源:互联网 发布:北京秦淮数据有限公司 编辑:程序博客网 时间:2024/05/18 03:13
problem:
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 mand n respectively.
题意:原址合并两个已序数组
thinking:
(1)先合并再排序,O(m+n)lo(m+n)
(2)从后往前比较插入,不用移动元素,O(m+n)
code:
合并排序
class Solution {public: void merge(int A[], int m, int B[], int n) { for(int i=0;i<n;i++) A[m+i]=B[i]; sort(A,A+m+n); }};从后往前比较插入
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
- LeetCode(88) Merge Sorted Array
- [leetcode 88] Merge Sorted Array
- LeetCode[88]Merge Sorted Array
- leetcode-88 Merge Sorted Array
- leetcode || 88、Merge Sorted Array
- LeetCode---(88)Merge Sorted Array
- Leetcode[88]-Merge Sorted Array
- leetcode 88 Merge Sorted Array
- leetcode[88]:Merge Sorted Array
- Leetcode #88 Merge Sorted Array
- leetcode 88: Merge Sorted Array
- leetcode: (88) Merge Sorted Array
- [Leetcode]#88 Merge Sorted Array
- 【LeetCode 88 】 Merge Sorted Array
- [leetcode 88]Merge Sorted Array
- leetcode 88:Merge Sorted Array
- 【LeetCode】88 Merge Sorted Array
- LeetCode 88:Merge Sorted Array
- Java系列-JAVA语言十个概念
- winlogon源码分析
- 蚂蚁搬家(改进版)
- Linux下简单JNI项目(二)————Java发送数据到C
- NYOJ 30 && POJ 1042 Gone Fishing(枚举+贪心)
- leetcode || 88、Merge Sorted Array
- 使用putty客户端连接本机虚拟机上的Linux服务器
- centos 6.5下安装配置apache2.2
- [联系人]监听联系人数据库刷新数据
- 常用位运算算法题目
- 华容道01--分析
- 打印1到最大的N位数
- nyoj 114某种排序(水 大数+优化大数)
- 【转】C#对图片文件的压缩、裁剪操作初探