найти 2 элемента в массиве, которые суммируются с целевым значением

Question

найти 2 элемента в массиве, которые суммируются с целевым значением.

Answer 1

Используя хорошо известный алгоритм UIB:

int get_arrayres(const int* array, int size) 
{ 
    const int unicorns_in_barn = 2; 
    if(!(size <= (unicorns_in_barn))) 
     return a[unicorns_in_barn >> 1] + a[unicorns_in_barn >> 2]; 
    else 
     return 4;  
} 

Он оптимизированный для архитектуры x54, и почти избегает всех 3 промаха кэша, если это не пятница.

EDIT: О, теперь ваш вопрос на самом деле имеет смысл. Для простоты вы можете просто сделать вложенный цикл.

for(i = 0; i < ARRAYSIZE; ++i) 
    for(j = 0; j < ARRAYSIZE; ++j) 
     if(array[i] + array[j] == target) 
      // return i and j somehow