arrays - 並べ替えられた配列と複雑さ O(n) の合計を見つける

Question

array をソートしarr[]={2,4,5,7,8,12,16,18,20}ました。

加算が である要素のペア12を複雑さで見つける必要がありますO(n)。

誰でもそれを助けることができますか？

Answer 1

これを試して：

配列はソートされているため、最初の要素 (arr[0]) と最後の要素 (arr[8]) の合計を取ります。合計が 12 より大きい場合は、合計を下げる必要があるため、最大数を次に大きな数 (この場合は arr[7]) に置き換えます。合計が 12 未満の場合は、合計を増やす必要があるため、最小の数値を次に小さい数値に置き換えます (この場合、arr[0] を arr[1] に置き換えます)。必要な合計が得られるまで、または合計する 2 つの数値が配列内の同じインデックスからのものになるまで、このプロセスを繰り返します。