每日一题#8 &LeetCode 88. MergeSortedArray(Easy)【玩转双指针】

 

 

本次前端一题来源分类:HTTP协议类

 

01

 

 

Dom事件流

 

 

 

面试官:你了解事件流吗?说说看

 

每日一题#8 &LeetCode 88. MergeSortedArray(Easy)【玩转双指针】

每日一题#8 &LeetCode 88. MergeSortedArray(Easy)【玩转双指针】
如上图所示,这就是一个事件流,一个完整的事件流分为三个阶段:

  • 第一阶段是捕获

  • 第二阶段是目标阶段,比如说点按钮就是目标阶段,或者说是事件通过捕获到达目标元素

  • 第三阶段是从目标元素上传到window对象,也就是冒泡的过程

 

描述DOM事件捕获的具体流程

(冒泡方向与之相反)
每日一题#8 &LeetCode 88. MergeSortedArray(Easy)【玩转双指针】

 

 

02

LeetCode 88. MergeSortedArray(Easy)【玩转双指针】

 

每日一题#8 &LeetCode 88. MergeSortedArray(Easy)【玩转双指针】

 

题目描述

 

给定两个有序数组,把两个数组合并为一个。

 

解题思路

 

由于题目要求不借助第三个数组,合并到 nums1 上,就用尾指针,然后逐一比较,运用归并排序的思想来解答。最后判断一下 nums2 数组是否还存在元素,若存在,直接放入(因为数组是有序的)。

 

AC

  •  
class Solution {public:    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {        int pos = m+n-1;        m-=1,n-=1;        while(m>=0&&n>=0){            nums1[pos--] = nums1[m] > nums2[n]? nums1[m--]:nums2[n--];        }        while(n>=0) nums1[pos--] = nums2[n--];    }};

最后,喜欢就点个“在看”支持一波吧,更多内容放在网站上啦,访问:yangchaoyi.vip 即可。或者后台回复【笔记】前往小狮子前端笔记仓库~

上一篇:lvm 扩容


下一篇:【开发经验】随机数类random使用详解