joker徐潇

题解

读书笔记(1)

/ 注册

全部文章 / 题解（共1篇）

合并两个正序数组，原地操作，O(n)时间复杂度

ai提供的耳目一新的思路，今天分享一下思路 A、B两数组，从后往前遍历两个数组：设置三个指针，两个分别指两个数组有数据的尾节点，另一个指向A的物理存储最后一个节点(A中至少有len（A+B）的空间)分别比较两个指针所指的尾节点数据，由大到小排列，从第三个指针的位置开始填充数据，直到覆盖到A中第一位...

C 数组

2024-09-23

0 96