88. Merge Sorted Array
来源:互联网 发布:inur login.php 编辑:程序博客网 时间:2024/04/30 09:19
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 nums1and nums2 are m and n respectively.
题意:合并两个已经排序好的数组,合并之后的数组依然有序,合并之后放到数组一中
思路:从后往前比较,可以避免数组整体移动。
代码:
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int i = m-1; int j = n-1; int k = m+n-1; while(i>-1 && j>-1){ nums1[k--] = (nums1[i] > nums2[j]) ? nums1[i--] : nums2[j--]; } while(j>-1){ nums1[k--] = nums2[j--]; } }};
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
- 使用Strust2框架写HelloWorld
- FTP学习笔记
- javascript坐标:event.x、event.clientX、event.offsetX、event.screenX 用法
- 使用MySQL
- UISegmentedControl 简单使用
- 88. Merge Sorted Array
- Beyond Compare保存前怎样备份文件
- 一碗面,害了一个孩子,却惊醒了中国无数父母!
- 使用Maven搭建Struts2框架的开发环境
- 数据持久化(一)Core Data的简单使用
- 不惑JAVA之JAVA基础 - 阻塞队列
- 网易视频云:流媒体服务器原理和架构解析
- 《c++精英内参-程序员高效指南》-3如何爱上编码
- 自己修改的MBProgressHUD 代码