本文介绍了一种算法，用于在已排序的正数数组中查找满足特定条件的元素的最大值。通过从数组两端开始搜索，算法有效地解决了这一问题，并分析了其时间复杂度。
| 对于正数数组A[n], 找出A[i] = A[x]+A[y]的A[i]的最大值。 |
先对数组排序
然后从大到小进行搜索
搜索算法就是在开始一个指针beg，最后一个指针end，
如果a[beg] + a[end] > x , --end
a[beg] + a[end] < x, ++beg
时间复杂度应该是o(n^2)
求数组中元素为另外两个元素和的最大元素
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
