题目

大致思路

没有特别的思路，直接遍历对比两个数组的每一个元素，依次存放入新数组，最后将新数组赋给nums1即可。

代码实现

package com.immunize.leetcode.merge;public class merge {public static void merge(int[] nums1, int m, int[] nums2, int n) {int[] dst = new int[m + n];int i = 0;int j = 0;int k = 0;while (i < m && j < n) {if (nums1[i] < nums2[j])dst[k++] = nums1[i++];elsedst[k++] = nums2[j++];}while (i < m)dst[k++] = nums1[i++];while (j < n)dst[k++] = nums2[j++];for (i = 0; i < dst.length; i++) {nums1[i] = dst[i];}}public static void main(String[] args) {int[] nums1 = { 1, 2, 3, 0, 0, 0 };int[] nums2 = { 2, 5, 6 };System.out.println("After Merge：");merge(nums1, 3, nums2, 3);for (int i : nums1) {System.out.print(i + " ");}}
}

20190904：（leetcode习题）合并两个有序数组相关推荐

LeetCode 88合并两个有序数组89格雷编码
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
LeetCode 88. 合并两个有序数组 golang
88. 合并两个有序数组给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...
Java实现 LeetCode 88 合并两个有序数组
88. 合并两个有序数组给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元 ...
leetcode 88. 合并两个有序数组
88. 合并两个有序数组 class Solution {public:void merge(vector<int>& nums1, int m, vector<int> ...
LeetCode 88 合并两个有序数组
题目描述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组.说明: 初始化 nums1 和 nums2 的元素数量分别为 ...
LeetCode 88. 合并两个有序数组(Merge Sorted Array)
首先,这个题中给出的函数没有返回值,所以就意味着我们不能另建一个数组来做合并! 第一种思路: 第一步:比较nums1和nums2,使nums2最小值大于nums1的最大值,而在这个过程要保持nums2 ...
Leetcode 88. 合并两个有序数组解题思路及C++实现
解题思路: 定义三个指针,分别从 nums1 和 nums2 数组的尾部开始向前扫一遍,即可将最终的排序结果存储在nums1中,时间复杂度为 O(m+n). class Solution { publ ...
LeetCode——合并两个有序数组
LeetCode--合并两个有序数组题目描述: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nu ...
2. 合并两个有序数组
2.合并两个有序数组题目描述解题思路代码题目描述给你两个按非递减顺序排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素 ...

20190904：（leetcode习题）合并两个有序数组

合并两个有序数组

题目

大致思路

代码实现

20190904：（leetcode习题）合并两个有序数组相关推荐

最新文章

热门文章