6.普通数组总结

1. （次简单）（medium）1._最大子数组和 - 就是动态数组，与8.乘积最大子数组(以数组下表一起想 - 不需要哨兵，经典动态规划 - 11.动态规划总结

   • d 2.（次简单） 2._合并区间
     • 有点难，因为需要判断两头，所以先排序，后从第一个序列开始往后比较，后移入结果
     • 先记录第一个小集合current，从第二个小集合开始now，判断头尾（相等也合并）然后看情况更新 current

2. （简单）3.轮转数组，记得对旋转次数取模

   1. new：先反转整个数组，在两边反转，这样就不用考虑反转的位置了

3. （简单）4.除自身以外数组的乘积，每个数都是“左边的乘以右边的”

4. （medium）（次简单）（medium）5._找到第一个正整数，原地 hash，while 对比nums[i]与 nums[nums[i]-1],对比的是 i 与 nums[i],返回的位置是 i+1