88. Merge Sorted Array
来源:互联网 发布:手机淘宝怎么写评论 编辑:程序博客网 时间:2024/06/05 06:33
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.
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int a=m+n-1; int i=m-1; int j=n-1; while(i>=0&&j>=0) { if(nums1[i]>nums2[j]) nums1[a--] =nums1[i--]; else nums1[a--] =nums2[j--]; } while(j>=0) { nums1[a--]=nums2[j--]; } }};
思想:从后往前比较,对应nums1而言,一个地方是vector最后面,一个是vector中不为0的最后一个数。用nums1中不为0的数与nums2比较。然后往前加。
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
- 瀑布流布局
- Bestcoder 88
- 重定向与请求分派的比较
- 51单片机 指纹模块 MicroSD卡使用和SPI协议的使用5(1)
- 求算式结果
- 88. Merge Sorted Array
- 10.01
- python _init.py_
- poj2151 Check the difficulty of problems(概率dp)
- 数据结构java实现之简单排序
- 访问yy直播页面点击播放无响应分析
- Android闪屏页动画不起作用的解决方法
- Java-hibernate框架2(1、框架搭建;2、框架接口;3、框架的增删改;4、主键ID生成方式)
- 串口通信