本文介绍了一种在面试中常见的数组问题解决方案——双指针技巧。通过对数组进行排序后使用两个指针从两端向中间逼近的方式，高效地寻找符合条件的元素组合。此方法的时间复杂度为O(nlogn)，适用于求解特定条件下的两数之和或其他子数组问题。
很多面试官都是给一个数组，然后求两个数满足某种条件（之和为某数）或者求一个子数组，这时候可以选择将数组排序，然后利用两个下标i,j,i=0,j=n-1,一个从前，一个从后,反向搜索，这时候时间复杂度为O（nlogn）
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
很多面试官都是给一个数组，然后求两个数满足某种条件（之和为某数）或者求一个子数组，这时候可以选择将数组排序，然后利用两个下标i,j,i=0,j=n-1,一个从前，一个从后,反向搜索，这时候时间复杂度为O（nlogn）
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
