一、笔记部分
做题难点:
1.思考怎么讲nums1扩容,要把2合并到1去,但是数组一旦确定一般只有复制到新数组去,题目没有看清楚
2.注意for循环里有一些自加的那种,而且这个自加还放在了条件判定上。这个就很容易越界,价格防止越界条件,必须还要放在前面,否则也会先越界,再判定,第12行j<n
3.其中一个数组是合并数组的长度,那么有一段肯定是无用数组,所以处理此数组的时候一定要考虑有效数组部分。第17行,i<m
记录下。。
官方较好的解答,还不用。内存空间。思路:其中有个存储数组,既然后是无用数组可以覆盖,那么就从后面往前走,直到填满,因为始终不会印象到存储数组。arraycopy是数组的基本赋值操作(用在提前一个数组赋值完,后面直接copy索引走),一个一个赋值已经out了
非常秒啊。从后往前退,还不用考虑越界。
二、双指针类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112557634
三、各种类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112556249