Как 4+5 может быть равно 7?

Question

[Lite_robot]

Дан массив с числами arr, в котором необходимо найти комбинации чисел суммой которых является arg. И вернуть сумму их индексов. Комбинации не должны повторятся. Был написан такой код:

function pairwise(arr, arg) {
  var res = 0;
  var pairs = [];
  var FindPair = function(a1){
    if(pairs.length){
      for(i = 0; i < pairs.length; i++){
          if(pairs[i] === a1){
            return false;
          }
      }
    }
      return true;
  };
  for(i = 0; i < arr.length-2; i++){
    for(j = i+1; j < arr.length; j++){
      if(arr[i] + arr[j] === arg){ //4 + 5 == 7 //true
        if(FindPair(arr[i]+'+'+arr[j])){ //проверяет наличие комбинации
          pairs.push(arr[i]+'+'+arr[j]);//добавление комбинации
          res += i + j;
        }
      }  
    }
  }
  return res;
}

pairwise([1, 4, 2, 3, 0, 5], 7);

который при выполнении pairwise([1, 4, 2, 3, 0, 5], 7) допускает условие, что 4 + 5 == 7, а при pairwise([0, 0, 0, 0, 1, 1], 1) уходит в бесконечный цикл, чего быть не должно. Подскажите в чем ошибка?

Comments

[Иван]

Используйте для кода соответствующие теги или сервисы типа pastebin.com

[Денис]

Интересно, как вы это вычислили? https://jsfiddle.net/vsc07beh/

[Lite_robot]

Денис: Комбинация 4+5 добавляется в массив pairs, пройдя условие 4 + 5 == 7, в итоге функция возвращает неверную сумму индексов.

Answer 1

[Алексей]

Вы внутри функции FindPair крутите цикл по i, чем сбиваете работу основного цикла по i, j.
Достаточно заменить
for(i = 0; i < pairs.length; i++)
на
for(var i = 0; i < pairs.length; i++)

UPD. Как верно заметил Stalker_RED нужно еще поправить индекс:

for(i = 0; i < arr.length-1; i++){
  ...
}

Comments

[Stalker_RED]

Добавлю, что кроме того еще не ведется перебор по предпоследнему числу т.к. почему-то arr.length - 2, а не 1
Ну и всю функцию FindPair можно заменить на if (pairs.indexOf('2 + 4') == -1)

[spotifi]

А еще лучше - внутренний цикл по другой переменной - не по i а по j. Так визуально понятнее будет.

[Алексей]

Stalker_RED: С индексами вроде все верно. Перебираются пары. Первый цикл от 0 до COUNT-2, второй цикл от ТЕКУЩИЙ+1 до COUNT-1.

[Stalker_RED]

Алексей: Но в примере который выложил Денис в логе нет пары 0+5.

[Алексей]

Stalker_RED: Да, ночь уже, внимание не то. Действительно нужно в циклах по i, j или "<" заменить на "<=", либо добавить по единичке к верхней границе.

[Stalker_RED]

Алексей: У цикла по j всё в порядке с границей, только тот, что по i ограничен чуть больше, чем нужно.

[Алексей]

Stalker_RED: Да, да, вы правы. Добавил про индексы в ответ.

[Lite_robot]

Большое спасибо, пофиксил. Использовал arr.length-2 чтобы определить причину бесконечного цикла. Если кому то понадобится вот рабочая версия: pastebin.com/fREsbbsF