特点：近几年喜欢让考生找某个数

总结：

1.第一步先判断两点：对空间复杂度是否有要求，是否能求得数组元素范围，如果可以就秒做----以空间换时间

2.涉及到排序时，能用快排就用快排，会比其他排序多1-2分

数组的题肯定可以用暴力的办法解出来的，不要慌

【2010】https://blog.csdn.net/qq_39328436/article/details/108555686

考点：循环左移数组

方法：1.全部翻转 2.前面翻转 3.后面翻转

【2011】https://blog.csdn.net/qq_39328436/article/details/106673506

考点：找两个数组的中位数

方法：归并比较

【2013】https://blog.csdn.net/qq_39328436/article/details/107622119

考点：找数组众数

方法：没有要求空间复杂度并且已知取值范围，以空间换时间

【2016】https://blog.csdn.net/qq_39328436/article/details/107646148

考点：划分子集合

方法：先从小到大排序，后划分

【2018】https://blog.csdn.net/qq_39328436/article/details/107566074

考点：找未出现的最小正整数

方法：没有要求空间复杂度并且已知取值范围，以空间换时间

特点：空间复杂度0

常用技巧：

1.断头法：头结点后继指向空，方便构造新的链表（一般第一步就要断头）

2.前驱指针：保存当前节点的前驱，方便插入删除

3.先后指针：