://blog.csdn.net/weixin_45630258/article/details/132738318

欢迎各位大佬指点、三连

两个数组已经被排序相当于两条有序的队列非递减从小到大排队每次都从两条队伍中取走最小的那个数放到结果中。

3、代码

本题比较简单只需要抓住有序递增的两个数组直接当队列抓最小。

当然更简单的是直接把其中一个数组的全部元素存储到另外一个数组后面的空间然后利用封装好的方法排序即可即

Arrays.sort()

我们可以把结果数组直接写在原数组上并且结果数组是那些非等于val的元素组成的从位置0开始到某个位置作为结果数组而原数组需要从0开始到整个数组的长度进行遍历

left]

结果数组的目的是收集起来结果他是left一步步进行加加的。

原数组的指针[0,

right]right

空间复杂度O(1)O(1)O(1)。

我们只需要常数的空间保存若干变量。

5、总结

本题比较简单只需要抓住题意要求原地移除原地结果只能输出到原数组上面移除则结果数组长度比原数组更短。

利用结果数组从0开始left进行收集而原数组使用right指针从0开始遍历判断当前元素是否可以被收集起来。

1、题目

步要想到取模运算另外需要一个新数组作为结果数组是因为如果我们不使用额外数组我们直接将每个数字放至它最后的位置这样被放置位置的元素会被覆盖从而丢失所以需要一个新数组作为结果数组最后拷贝回去原数组。

1、题目

nums找出给定数组中两个数字之间的最大差值。

要求第二个数字必须大于第一个数字。

2、分析特点

最小值只需要遍历价格数组一遍记录历史最小值非最小值的考虑是最大值。

3、代码

时间复杂度O(n)只需要遍历一次。

空间复杂度O(1)只使用了常数个变量。

5、总结

使用打擂台的思想遍历的时候考虑当前值是最小值则记录最小值否则考虑当前值是最大值进行更新。