很多面试官都是给一个数组，然后求两个数满足某种条件（之和为某数）或者求一个子数组，这时候可以选择将数组排序，然后利用两个下标i,j,i=0,j=n-1,一个从前，一个从后,反向搜索，这时候时间复杂度为O（nlogn）
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
很多面试官都是给一个数组，然后求两个数满足某种条件（之和为某数）或者求一个子数组，这时候可以选择将数组排序，然后利用两个下标i,j,i=0,j=n-1,一个从前，一个从后,反向搜索，这时候时间复杂度为O（nlogn）
1490
1249
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
