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

北京短视频制作公司seo视频

北京短视频制作公司,seo视频,24小时有效地址域名,如何开个人网站一、合并两个有序数组 本题给出了两个整数数组nums1和nums2,这两个数组均是非递减排列,要求我们将这两个数组合并成一个非递减排列的数组。题目中还要求我们把合并完的数组存储在nums1中,并且为了存储两个数组中全部的数据,nums1中…

一、合并两个有序数组

在这里插入图片描述
本题给出了两个整数数组nums1和nums2,这两个数组均是非递减排列,要求我们将这两个数组合并成一个非递减排列的数组。题目中还要求我们把合并完的数组存储在nums1中,并且为了存储两个数组中全部的数据,nums1中给出了空余的空间来存放nums2中的数据。本题的做法有很多,在此我们主要讨论三种解题思路。

1.先合并后排序

我们可以先将nums2中的元素全部拷贝到nums1中的空闲空间中去,然后再将nums1整体排序即可,代码如下:

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int i = m;int j = 0;while(i < m + n) {nums1[i++] = nums2[j++];}Arrays.sort(nums1);}
}

2.正序双指针

我们可以先将nums1中的数据拷贝到一个新的数组nums3中去,以便于我们对nums1本身的操作,因为给出的两个数组是非递减排序的,所以我们只要在遍历的过程中每次比较nums2和nums3中的元素,将较小的那个元素放入nums1中即可,具体代码如下:

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int[] nums3 = new int[m];//创建新数组来存放nums1中的数据for(int i = 0; i < m; i++) {nums3[i] = nums1[i];}int i = 0;int o1 = 0;int o2 = 0;while(o1 < m && o2 < n) {if(nums3[o1] < nums2[o2]) {//挑选出较小的数据放入nums1,然后对应的下标后移nums1[i++] = nums3[o1++];} else {nums1[i++] = nums2[o2++];}}while(o1 < m) {//将剩余的数据全部放入nums1nums1[i++] = nums3[o1++];}while(o2 < n) {nums1[i++] = nums2[o2++];}}
}

3.倒序双指针

此为上一个解法的优化解法,因为nums1中的数据存放在数组的前部分中,后面为了给nums2中的数据留空间全部都是空的,那我们就可以从后向前遍历,这样就不需要创建新的数组来存放nums1中的数据了。只不过是我们需要每次选取nums1和nums2中较大的那个数据,然后从后向前的存入nums1,代码如下:

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int index = m + n - 1;int i = m - 1;int j = n - 1;while(i >= 0 && j >= 0) {if(nums1[i] > nums2[j]) {nums1[index--] = nums1[i--];} else {nums1[index--] = nums2[j--];}}while(j >= 0) {nums1[index--] = nums2[j--];}while(i >= 0) {nums1[index--] = nums1[i--];}}
}
http://www.khdw.cn/news/20363.html

相关文章:

  • 周口网站建设 网站制作 网络推广竞价排名推广
  • p2p网站 开发视频外链在线生成
  • 静态网站作品百度应用商店下载安装
  • 在线高清观看免费ppt青岛设计优化公司
  • 有教做翻糖的网站吗aso排名服务公司
  • 潍坊企业模板建站长春建站服务
  • 网站建设教程信赖湖南岚鸿点 赞可以免费推广的平台
  • 怎样在百度免费做网站武汉网站建设优化
  • php电商网站开发的优势如何免费做网站推广的
  • 团购做的好的网站有哪些百度一下 你就知道官网
  • 做房产经纪人要自己花钱开网站吗关键词seo优化软件
  • 网站哪家做的好原创软文
  • dw和sql做网站希爱力双效片骗局
  • 做外贸网站哪家效果好自动app优化官网
  • php宠物用品公司网站源码房地产销售
  • 长沙做网站公司趣丁号友情链接
  • 如何做自适应网站推动防控措施持续优化
  • 宁波哪家建网站好视频号直播推广二维码
  • flash制作技巧seo助手
  • 最基本的网络营销站点搜索引擎优化的流程
  • 企业支付的网站开发费如何入帐关键词seo公司
  • 营销型网站建设必备功能郑州网站建设制作
  • 扁平化设计网站代码广告外链购买平台
  • 和人妖做的视频网站品牌策划ppt案例
  • 绿色企业网站模板百度搜索引擎首页
  • asp做一个简单网站微信营销号
  • 毕业设计做网站前端企业网站建设的目的
  • 教育行业手机wap网站网络广告推广方法
  • 舟山建设网站公司网络营销最基本的应用方式是什么
  • 杭州互联网公司50强安徽网站关键词优化