前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode-easy-array-合并两个有序数组

leetcode-easy-array-合并两个有序数组

作者头像
shengjk1
发布2020-09-01 10:02:37
2580
发布2020-09-01 10:02:37
举报
文章被收录于专栏:码字搬砖
审题

给你两个有序整数数组 nums1 nums2,请你将 nums2 合并到 nums1 使 nums1 成为一个有序数组。

说明:

  • 初始化 nums1nums2 的元素数量分别为 mn
  • 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。

示例:

代码语言:javascript
复制
输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3
输出: [1,2,2,3,5,6]
思路

双指针 可以从后往前遍历数组,因为 num1 的空闲地方都在后面

代码
代码语言:javascript
复制
class Solution {
		public void merge(int[] nums1, int m, int[] nums2, int n) {
			int len1 = m - 1;
			int len2 = n - 1;
			int len3 = m + n - 1;
			
			while (len1 >= 0 && len2 >= 0) {
				if (nums1[len1] > nums2[len2]) {
					nums1[len3--] = nums1[len1--];
				} else {
					nums1[len3--] = nums2[len2--];
				}
//				nums1[len3--] = nums1[len1] > nums2[len2] ? nums1[len1--] : nums2[len2--];
			}
			if (len2 >= 0) {
				for (int i = len2; i >= 0; i--) {
					nums1[len3--] = nums2[i];
				}
			}
		}
	}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/08/31 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 审题
  • 思路
  • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档