比較NlogN中的三個值

Question

如何獲取數組，並比較數組中的三個值，而不是多次比較值。

我可以迭代三個嵌套循環，但這會導致相同的內部塊被調用三次。我想要NlogN時間。

For Loop 
    For Loop 
     For Loop 
      add values and store if greater than max 

Answer 1

我不知道我很跟隨的問題，但你可能想要的是做這樣的事情：

for i from 1 to N { 
    for j from i+1 to N { 
     for k from j+1 to N { 
      if (i+j+k > currentMax) { 
       // do stuff 
      } 
     } 
    } 
}