LeCo-88.合并两个有序数组
题目描述
解答:
class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int index1=m-1;int index2=n-1;int tail=m+n-1;int cur;while (index1>=0||index2>=0){if(index1==-1){cur=nums2[index2];index2--;}else if(index2==-1){cur=nums1[index1];index1--;}else if(nums1[index1]<nums2[index2]){cur=nums2[index2];index2--;}else {cur=nums1[index1];index1--;}nums1[tail]=cur;tail--;}}
}
从前往后来会覆盖,我直接从后往前来就不会覆盖了,牛牛牛!注意培养逆向思路。
LeCo-88.合并两个有序数组相关推荐
- LeetCode-双指针-88. 合并两个有序数组
88. 合并两个有序数组 思路:归并排序,一长一短,肯定会有一个先放完,放完后把另一个拷贝过去即可. 为了避免覆盖所以从最后开始向前放最大的元素 class Solution {public:void ...
- 双指针:88. 合并两个有序数组
题目链接 88. 合并两个有序数组 解题思路 一. 合并数组后排序,时间复杂度为O((n+m)log(n+m)) 代码: 快排详解 class Solution {public void merge( ...
- LeetCode 88. 合并两个有序数组 golang
88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...
- 88. 合并两个有序数组 golang
88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...
- Java实现 LeetCode 88 合并两个有序数组
88. 合并两个有序数组 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元 ...
- (数组)88. 合并两个有序数组(java)
1.题目描述: 2.实例: 3.分析: 感觉过于简单,都不好意思发出来,但作为记录一步步走来,还是分析分析 非递减就是递增嘛 递增总没错 而且人家数组提供有方法直接用嘛 我的做法就是把第二个数组的值 ...
- leetcode 88. 合并两个有序数组
88. 合并两个有序数组 class Solution {public:void merge(vector<int>& nums1, int m, vector<int> ...
- 88. 合并两个有序数组 JavaScript实现
88. 合并两个有序数组 1.直接合并后排序 将nms2放到nums1的后面,然后进行排序 var merge = function(nums1, m, nums2, n) {// 将splice将n ...
- Leetcode-D33-数组-66. 加一88. 合并两个有序数组
一.复习 移除元素-双指针问题,一个指针用来记录下一个扫描哪个元素:另一个指针用来记录下一个写哪里 搜索插入位置-二分法,不断与中间位置的数字比较大小值,缩小区间范围:当两侧只差一个单位时,看val是 ...
- LeetCode 88合并两个有序数组89格雷编码
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
最新文章
- PowerDesigner的安装
- 菜鸟requireJS教程---2、基本知识
- getcwd()和dirname(__FILE__)的区别
- 平安容器云平台 Padis--传统金融企业的 Docker 实践
- 相机成像原理_【亲子科学小实验】相机原理和小孔成像的秘密
- 二十万字C/C++、嵌入式软开面试题全集宝典七
- sql server 2008学习3 表组织和索引组织
- android之隐式intent调用
- C++工作笔记-多继承下的一个大坑
- 【整理之路二】百度地图的路径规划和调用本机地图导航
- nginx源码包编译安装
- Neural networks and deep learning C1总结(一)
- linux系统的优点
- 信息安全-保研面试经历总结
- 【操作系统-进程】PV操作——吸烟者问题
- 据说是ORACLE10G的报价,加集群部分,各位确认一下
- 技术分享 | 在GreatDB分布式部署模式中使用Chaos Mesh做混沌测试
- Gox语言中使用Sciter库进行GUI图形界面编程-GX23.1
- XML与JSON简单了解
- Java题目:百鸡百钱问题
热门文章
- meo学习笔记4:C++中对象占用内存情况
- cubic 如何用matlab,求助高手解决cubic绘图问题
- 软件测试怎么自学?史上最全的「软件测试」自学路线图+资源包
- OpenGL底层实现原理
- acdream 1201 SuSu's Power dp
- dup和dup2函数
- [GitHub] JavaScript 趋势榜项目(第30周)
- 网页设计作业 酒店公寓网站设计——高级酒店公寓网页(4页) HTML+CSS+JavaScript 旅游主题度假酒店
- Prometheus+Grafana (史上最全)
- c语言多态性编码图形,C和C++经典著作 C专家编程Expert C Programming Deep C Secrets pdf...