求数组中元素为另外两个元素和的最大元素
生活随笔
收集整理的這篇文章主要介紹了
求数组中元素为另外两个元素和的最大元素
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
| 對于正數數組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)
與50位技術專家面對面20年技術見證,附贈技術全景圖總結
以上是生活随笔為你收集整理的求数组中元素为另外两个元素和的最大元素的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 找出最长0,1对数相同的子串
- 下一篇: 不用额外空间,链接二叉树同一层的每个no