当前位置: 首页 > news >正文

网站建设与维护协议怎么去推广自己的网站

网站建设与维护协议,怎么去推广自己的网站,wordpress 闪图不,网站正在建设中手机版合并两个有序数组 文章目录归并思路二归并 核心思路: 依次比较,取较小值放入新数组中 i 遍历nums1 , j 遍历nums2 ,取较小值放入nums3中 那如果nums[i] 和nums[j]中相等,随便放一个到nums3 那如果nums[i] 和nums[j]中相…

合并两个有序数组

文章目录

  • 归并
    • 思路二

归并

核心思路: 依次比较,取较小值放入新数组中
i 遍历nums1 , j 遍历nums2 ,取较小值放入nums3中
那如果nums[i] 和nums[j]中相等,随便放一个到nums3

在这里插入图片描述

在这里插入图片描述

那如果nums[i] 和nums[j]中相等,随便放一个到nums3

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

此时 nums1 中的元素已经走完了,那么直接把 nums2 中剩下的元素拿到 nums3 中去,
因为nums2 是有序数组 ,所以不需要考虑 nums2剩下的元素比nums3小
在这里插入图片描述

在这里插入图片描述

这总方法最大的问题就是新开辟了一个数组 如果题目要求空间复杂度为O(1) ,这种方法就不管用了

思路二

归并依次比较取较小值 ,但是思路二是依次比较取较大值
思路二和归并大体上相似 ,

思路二整体思路:
i 指向nums1最后一个有效元素 ,向前遍历 ,
j 指向nums2最后一个有效元素 ,向前遍历
dst指向nums1 的最后一个元素 ,也是向前遍历
j 指向的元素如果大于 i 指向的元素,那么就把 j 指向的元素放入 dst 指向的位置中去

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

当j 向前遍历完nums2时 ,我们直接让它结束就行了

但是还需要多考虑一种情况

在这里插入图片描述

当nums1中的每一个元素都比nums2中的每一个元素大 ,nums1 一定会先遍历完 ,这时候就需要将nums2 的每一个元素提前放入nums1中
在这里插入图片描述

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{int i = m -1 ;int j = n- 1 ;int dst = m + n -1 ;while( i >=0 && j >= 0){//nums2先走完 , j < 0 if( nums1[i]>= nums2[j])  //取较大值{nums1[dst] = nums1[i];dst-- ;i--;}else{nums1[dst]=nums2[j];dst--;j--;}}// nums1 先走完 , i < 0 while( j>=0 ){nums1[dst] = nums2[j];j -- ;dst -- ;}
}

如果你觉得这篇文章对你有帮助,不妨动动手指给点赞收藏加转发,给鄃鳕一个大大的关注
你们的每一次支持都将转化为我前进的动力!!!

http://www.hrbkazy.com/news/22019.html

相关文章:

  • 个人交互式网站备案搜狗站长平台验证网站
  • 海外代购网站怎么做seo排名赚app官网
  • 怎么制造网站广告类的网站
  • 网站制作维护费 归属淘宝网店代运营正规公司
  • 西安做网站-西安网站建设-西安网站制作-西安网络公司_千秋网络北京网站优化服务
  • 加盟网站有哪些不屏蔽的国外搜索引擎
  • 怎样找公司做单的网站建设网站的十个步骤
  • 网络营销的发展概述网络seo招聘
  • 济南网站建设公司推荐软件推广方案经典范文
  • 网易做网站吗关键字有哪些
  • 企业自己做网站对网络营销的认识800字
  • 青州建设局网站百度搜索广告怎么收费
  • 网站二级目录解析搜索引擎营销的基本方法
  • 建设的网站后台会自动退出是正常的网络营销案例分析ppt
  • wp网站如何做多级联动筛选框百度风云榜电视剧排行榜
  • 像做游戏一样编程的网站网络推广外包
  • php怎么做网站快湖南seo网站多少钱
  • eclipse怎么做网站搭建网站工具
  • wordpress网站描述插件网络运营具体做什么
  • 东营做网站的公司公司网站怎么做
  • 聊城建设网站网站统计代码
  • 常用搜索网站今日国际新闻最新消息
  • 做新浪网网站所需的条件网站seo优化有哪些方面
  • 怎么快速做网站什么是百度权重
  • 给特宝网站商家网址怎样做网站关键词快速排名服务
  • 合肥外贸网站建设公司社区推广
  • 公司名称吉凶查询大吉app搜索优化
  • 怎样用文档做网站首页西安百度关键词包年
  • 黑龙江做网站哪家好百度公司官网招聘
  • 安徽php网站建设公司想做个网站怎么办