一、笔记部分

做题难点:

1.思考怎么讲nums1扩容,要把2合并到1去,但是数组一旦确定一般只有复制到新数组去,题目没有看清楚

2.注意for循环里有一些自加的那种,而且这个自加还放在了条件判定上。这个就很容易越界,价格防止越界条件,必须还要放在前面,否则也会先越界,再判定,第12行j<n

3.其中一个数组是合并数组的长度,那么有一段肯定是无用数组,所以处理此数组的时候一定要考虑有效数组部分。第17行,i<m

记录下。。

官方较好的解答,还不用。内存空间。思路:其中有个存储数组,既然后是无用数组可以覆盖,那么就从后面往前走,直到填满,因为始终不会印象到存储数组。arraycopy是数组的基本赋值操作(用在提前一个数组赋值完,后面直接copy索引走),一个一个赋值已经out了

非常秒啊。从后往前退,还不用考虑越界。

二、双指针类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112557634

三、各种类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112556249

四、如有疑问可加QQ群讨论:725936761     博主免费答疑
欢迎大家一起讨论进步。

88.合并两个有序数组(力扣leetcode)博主可答疑该问题相关推荐

  1. (数组)88. 合并两个有序数组(java)

    1.题目描述: 2.实例: 3.分析: 感觉过于简单,都不好意思发出来,但作为记录一步步走来,还是分析分析 非递减就是递增嘛 递增总没错  而且人家数组提供有方法直接用嘛 我的做法就是把第二个数组的值 ...

  2. LeetCode-双指针-88. 合并两个有序数组

    88. 合并两个有序数组 思路:归并排序,一长一短,肯定会有一个先放完,放完后把另一个拷贝过去即可. 为了避免覆盖所以从最后开始向前放最大的元素 class Solution {public:void ...

  3. 双指针:88. 合并两个有序数组

    题目链接 88. 合并两个有序数组 解题思路 一. 合并数组后排序,时间复杂度为O((n+m)log(n+m)) 代码: 快排详解 class Solution {public void merge( ...

  4. LeetCode 88. 合并两个有序数组 golang

    88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...

  5. 88. 合并两个有序数组 golang

    88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...

  6. Java实现 LeetCode 88 合并两个有序数组

    88. 合并两个有序数组 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元 ...

  7. leetcode 88. 合并两个有序数组

    88. 合并两个有序数组 class Solution {public:void merge(vector<int>& nums1, int m, vector<int> ...

  8. 88. 合并两个有序数组 JavaScript实现

    88. 合并两个有序数组 1.直接合并后排序 将nms2放到nums1的后面,然后进行排序 var merge = function(nums1, m, nums2, n) {// 将splice将n ...

  9. Leetcode-D33-数组-66. 加一88. 合并两个有序数组

    一.复习 移除元素-双指针问题,一个指针用来记录下一个扫描哪个元素:另一个指针用来记录下一个写哪里 搜索插入位置-二分法,不断与中间位置的数字比较大小值,缩小区间范围:当两侧只差一个单位时,看val是 ...

  10. LeetCode 88合并两个有序数组89格雷编码

    微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...

最新文章

  1. 互联网笔试各种主流语言在OJ上的的标准输入输出
  2. ABAP计算间隔月份
  3. 《网络安全原理与实践》一2.1 安全区介绍
  4. pthread和互斥量条件变量函数意义速查表
  5. FreeSql (三十三)CodeFirst 类型映射
  6. 【TensorFlow】学习资源汇总以及知识总结
  7. 怎么退出python命令行cd找到txt文档_《python怎么读取txt文件》
  8. 修复IE下列表 li 底部空行Bug
  9. 【python笔记】异常
  10. 系统学习深度学习(十四)--权重初始化Xavier
  11. Flutter 35: 图解自定义 View 之 Canvas (二)
  12. requests-BeautifulSoup爬取美女贴吧图片
  13. SQL 2008安装时反复提示重启和安装.net framework 3.5
  14. 【演歌】北の漁場 (北方的渔场) 歌词翻译
  15. 几种常用的服务器认证机制
  16. 生育医疗费用出院结算流程
  17. From Oxygen:开心彩云之南
  18. 求余数(c++基础)
  19. 产品部和业务部门的利益之争
  20. 2021Java高级面试题,剖析Java开发未来的出路在哪里

热门文章

  1. 为多个VLAN实现DCHP
  2. Mybatis高级映射多对多查询
  3. 【html和css入门】实现简单的页首导航
  4. php 页面缓存的做法,使用php进行页面缓存
  5. 温故知新----表格
  6. c语言中宏名的作用时段,C语言中的宏定义!
  7. c++用一级运算比较大小_python学习五-python运算符
  8. 单机多实例数据库搭建过程
  9. 【算法笔记】最短路-Dijkstra、Floyd、SPFA模版总结+复习
  10. 【2019南昌邀请赛网络赛I:】Max Answer(st表+单调栈(新模版)+分析)