算法001：合并两个有序的数组

写在开头：这是自己的第001道算法题，来源于牛客网(地址：题目地址)，分享自己的解题思路。来借此鼓励自己学习算法并坚持下去！

首先来看一下题目描述：

需要用到的知识点： 数组 + 双指针

下列代码已经在网上提交成功，所以举的例子比较简单

public class Main {//主函数public static void main(String[] args) {int[] A = new int[]{4,5,6};int[] B = new int[]{1,2,3};Solution.merge(A,3,B,3);}
}
class Solution {public  static void merge(int A[], int m, int B[], int n) {int[] C = new int[m + n];//定义一个辅助数组int i = 0;//这是指向数组A的指针int j = 0;//这是指向数组B的指针int p = 0;//这里的判断条件表示为：只要有一个数组(A or B)遍历完，就结束while (i < m && j < n) C[p++] = A[i] < B[j] ? A[i++] : B[j++];//这一步就开始了双链表//当A数组还有剩余元素的时候while (i < m) C[p++] = A[i++];//当B数组还有剩余元素的时候while (j < n) C[p++] = B[j++];A = C;//让A的引用指向C，这样就可以让数组A的值就是C的所有值了System.out.println(Arrays.toString(A));}
}

输出结果：

自己的思路： 这里的i、j 就是各自数组的指针，也就对应了上面的知识考察点：双指针。这里的i++、j++表示着指针的移动，拿第一次比较为例，当发现B数组的指针所指向的值(“1”)比A数组的指针所指向的值(“4”)小，B数组的指针就会因为j++来实现指针的下移，这是关键，自己第一次独立尝试做的时候，就想不到如何实现指针的下移。剩下的步骤跟第一步一样，慢慢分析就出来结果了。

爱在结尾：数组中的指针，可以利用变量 i 等来代替数组的下标，进而来实现指针的效果。

算法001：合并两个有序的数组相关推荐

简单记录牛客top101算法题（初级题C语言实现）判断回文字符串反转字符串合并两个有序的数组
1. 判断是否为回文字符串给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文.如果是回文请返回true,否则返回false. 字符串回文指该字符串正序与其逆序逐字符一致. // ...
[C++] 牛客网：合并两个有序的数组
主要是体验一下牛客网里的核心代码模式到底是怎么弄的..还有C++这个东西平常用的太少了,试一试. 以外的还体验到了sort()函数的使用. 来源:牛客网题目链接:合并两个有序的数组知识点:数组.双 ...
牛客题霸 [合并两个有序的数组] C++题解/答案
牛客题霸 [合并两个有序的数组] C++题解/答案题目描述给出两个有序的整数数组和 ,请将数组合并到数组中,变成一个有序的数组注意: 可以假设数组有足够的空间存放数组的元素, 和中初 ...
【每日一算法】合并两个有序数组
每日一算法-搜索插入位置题目给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...
两个数组合并排序python_python算法题---合并两个有序数组
leetcode-python-合并两个有序数组今天第一次电话面试,有点紧张,所以自己感觉表现的不是很好,面试过程中面试官问到了两个算法题,都是leecode上面的题目,而且我都做过,但是当时一下子 ...
【算法】合并两个有序数组【LeetCode】
文章目录一.题目二.说明三.示例四.代码实现 1. 思路一: 一.题目给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有 ...
【每日一算法】合并两个有序链表
微信改版,加星标不迷路! 每日一算法-合并两个有序链表作者:阿广阅读目录 1 题目 2 解析 1 题目将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. ...
算法：合并两个有序链表
题目合并两个有序链表将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1- ...
leetcode算法题--合并两个有序数组
原题链接:https://leetcode-cn.com/problems/merge-sorted-array/ 尾部双指针 void merge(vector<int>& nu ...

算法001：合并两个有序的数组

算法001：合并两个有序的数组相关推荐

最新文章

热门文章