LeetCode 之 Merge Sorted Array(排序)
【问题描写叙述】
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.
1.【基础知识】
归并排序思想
常见的排序主要有两种,一种是先把待排序的序列一次切割。使子序列的长度减小至1,然后。再合并。第二种是把待排序两两分组排序然后合并。
堆排序思想
详见:数据结构基础 排序 之 二叉堆实现堆排序
详址:http://blog.csdn.net/u013630349/article/details/46906969
2.【屌丝源代码】
未能给出完整实现!
class Solution {
public:void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {if (nums1.empty()) {nums1 = nums2;return;}if (nums2.empty()) return ;qkst(nums1);qkst(nums2);vector<int> myvec;int k=0,j=0;for(int i=0;i<nums2.size()+nums1.size();i++){// 一方耗尽怎么办if(k>=nums2.size()){fornums1 = myvec;return ;}if(j>=nums1.size()){fornums1 = myvec;return ;}if(nums1[j]>=nums2[k]){myvec.push_back(nums2[k]);k++;}else{myvec.push_back(nums1[j]);++j; }}nums1 = myvec;return ;}int pivot(int low,int high,vector<int> &vec){return 0;}void qkst(vector<int> &vec){}
};
3.【AC源代码】
class Solution {
public:void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {int ia = m - 1, ib = n - 1, icur = m + n - 1;while(ia >= 0 && ib >= 0) {nums1[icur--] = nums1[ia] >= nums2[ib] ?
nums1[ia--] : nums2[ib--]; } while(ib >= 0) { nums1[icur--] = nums2[ib--]; } } };
4.【算法思想】
1)遇到插入操作,最好用空间复杂度来解决时间复杂度问题;
2)插入操作,事实上操作为尾操作比为首操作的要简单、直接。
3)简单问题复杂化是最不值得的。目标为导向,干出来了,有了结果再说别的!
4)卡壳地方:a.审题;b.概念混淆;c.结果导向不明。
LeetCode 之 Merge Sorted Array(排序)相关推荐
- leetcode 88 Merge Sorted Array
lc88 Merge Sorted Array 因为两个array都已经排好序了,每次取两者间较小的放入新array中,当一个array空了,直接把另一个array剩下的全放入新array即可 1 c ...
- LeetCode之Merge Sorted Array
1.问题 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...
- LeetCode c++-Merge Sorted Array
题目要求: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. N ...
- leetcode 88 Merge Sorted Array
题目描述 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...
- LeetCode 88. Merge Sorted Array
题目: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Not ...
- 【leetcode】Merge Sorted Array
题目描述 Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assu ...
- 辣鸡刘的Leetcode之旅8【Add Binary,Sqrt(x),Merge Sorted Array】
Add Binary 题目描述; Given two binary strings, return their sum (also a binary string). The input string ...
- [Leetcode] Merge Sorted Array 合并数组
Merge Sorted Array 最新更新请见:https://yanjia.me/zh/2019/02/... Given two sorted integer arrays nums1 and ...
- 【数组递归构造二叉树】LeetCode 108. Convert Sorted Array to Binary Search Tree
LeetCode 108. Convert Sorted Array to Binary Search Tree Solution1:我的答案 构造二叉树利用递归 /*** Definition fo ...
最新文章
- 2-SAT 问题 详解
- 成都华育php笔试题,一套PHP的笔试题
- RabbitMQ(二):mandatory标志的作用
- 配置arm-linux-gcc 位置
- jquery 获取鼠标和元素的坐标点
- Mysql 用Not In 的问题:子查询的结果中有Null则查不出来
- Tableau可视化学习笔记:day11-12
- Linux下编写简单的程序
- 顺序栈基本操作代码实现
- 计算机选修论文,【计算机专业论文】论计算机专业选修课的实践(共2142字)
- 【MySQL】MySQL中如何对数据进行排序
- 【HNOI2003】多边形
- 算法设计与分析第一章作业
- linux改主机名redhat7永久,云服务器centos7永久更改主机名
- python简笔画绘制 数据驱动绘图恐龙_python:绘制枫叶简笔画
- .msu格式文件跳过windowupdate检测直接安装方案(vs2015安装提示0x80240037安装失败,KB2999226无法安装)
- 【数据分析】基于核主成分分析 (KPCA)实现 信号降维、重构、特征提取、故障检测附matlab代码
- 单相半波可控整流电路 Single Phase Half Wave Controlled Rectifier
- 如何进行培训需求分析
- 存储式示波器如何保存图片?
热门文章
- 零基础Java学习之this关键字
- Grafana4.2安装
- Vue底层实现原理概述
- javascript格式化时间(几秒钟前,几分钟前,几小时前,几天前...)
- SpringBoot初体验
- CSS内置的几个标准的伪类和伪对象
- css动画 animation
- uva11728alternate task所有因子
- 【JVM】JVM系列之JVM体系(一)
- 播放视频android学习笔记---44_在线视频播放器,网络视频解析器,SurfaceView 控件使用方法...