1、二分法查找
在排序数组中常见的查找方法就是 二分查找，可以将O(N)时间复杂度将为 O(logN)
需要注意循环判断条件的设定：左闭右开还是，左闭右闭；
循环条件也决定了后续 边界移动的方式
2、双指针
就是使用快慢指针，进行时间复杂度的降低；
数组中就是 改变下标的形式进行指针实现；
双指针常用于 数组和链表：
数组中指导长度，可以涉及到从两端开始；
链表中只能从一段开始，经常考虑 所走步数的情况！也就是总步数对数量关系的影响！
3、滑动窗口
滑动窗口类似双指针，就是通过两个数组下标，并且进行实时的更新，来进行窗口的移动！
4、模拟行为
涉及的算法不多，重要的就是对代码的编写能力，整洁程度，重要的是边界条件等的严格把控！
需要注意循环不变量的意义！
最后
以上就是悲凉果汁最近收集整理的关于数组总结：常见的思想的全部内容，更多相关数组总结：常见内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复