88. Merge Sorted Array
来源:互联网 发布:年轻的程序员 编辑:程序博客网 时间:2024/06/17 07:03
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.
题意:合并排序
思想:因为两数组已经是有小到大排好序的,简单的判断合并一下即可
C++ AC代码:Time O(n+m) Space O(n+m)
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int m1 = m-1; int n2 = n-1; int mn = m+n-1; while(n2>=0){ nums1[mn--] = (m1>=0 && nums1[m1]>nums2[n2])?nums1[m1--]:nums2[n2--]; } }};
阅读全文
0 0
- 88. Merge Sorted Array
- 88.Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- (OK) MIMP
- Java学习笔记13——Spring Data JPA
- 一题多解 —— $?(命令返回状态)的检验
- React 基本事件用法
- POJ 3098 Frugal Search 笔记
- 88. Merge Sorted Array
- C#---ADO.net
- Codeforces 822 C. Hacker, pack your bags! 思维
- (OK) MIMP
- Ubuntu16.04 +cuda8.0+cudnn+opencv+caffe+theano+tensorflow配置明细
- HttpUrlconnectionPsot方法请求listview展示
- 关于Jquery版本的Ajax和SpringMVC拦截器(Interceptor)
- 数据库 第一、第二、第三范式说明
- SQL的having和where的区别