求数组中元素为另外两个元素和的最大元素

来源:互联网 发布:牛头702在淘宝上叫什么 编辑:程序博客网 时间:2024/05/22 09:00

对于正数数组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)

原创粉丝点击