Сложение элементов массива с условием?

Question

[Артур Карапетян]

Здравствуйте, тостеровчане, выручайте, уже полчаса голову ломаю!
Мне необходимо складывать элементы массива до того, как сумма будет равна нулю (это гарантируется) + нужно запомнить на каком элементе массива сложение закончилось. Никак не могу ничего придумать. Вот массив с числами:
var numbers = [1,-3,5,-6,-10,13,4,-8];
Если сложить все числа по порядку, то при прибавлении 13 сумма равна 0 => дальше считать не нужно и необходимо "запомнить" индекс числа 13 ( в данном примере ). Заранее спасибо!

Comments

[Модератор]

Артур дорогой пользователь, настоятельно рекомендуем еще раз обратить самое пристальное внимание на п. 3.1 регламента работы сервиса (и, в особенности, на его последний абзац).
В противном случае, ваши вопросы будут удаляться по причине тег-спама, а систематические нарушения приведут к блокировке учетной записи.

Answer 1

[Сергей Соколов]

var numbers = [1,-3,5,-6,-10,13,4,-8];

var arr = numbers.slice(), sum = 0;
while((sum += arr.shift()) !== 0); // изысканный пустой while !
var index = numbers.length - arr.length - 1;  // 5

Или с рекурсией:

function sum0(arr, idx = 0, sum = 0) {
  if ((sum += numbers[idx]) === 0) return idx;
  return sum0(arr, idx + 1, sum);
}

sum0([1,-3,5,-6,-10,13,4,-8])  // 5

Comments

[dollar]

Компактнее выглядит, да. Но с точки зрения производительности, по-моему, сложнее. Сначала полное копирование массива, а потом сдвиг массива n раз.

[Сергей Соколов]

dollar, для однократного академического выполнения сойдёт )
Добавил вариант с рекурсией, он лёгкий. Можно покритиковать ограничение на макс. глубину рекурсии в браузерах )

Answer 2

[dollar]

var numbers = [1,-3,5,-6,-10,13,4,-8];
var sum = 0;
var index = false;
for (let i=0; i<numbers.length; i++) {
   sum += numbers[i];
   if (sum == 0) { index = i; break; }
}
console.log(index); // 5

Comments

[dollar]

Поправил

[Артур Карапетян]

dollar, Спасибо, и как я сам до этого не додумался, видимо, перерыв в деятельности сказался на продуктивности

[Артур Карапетян]

dollar, мне уже стыдно за свой тупизм, но не подскажешь почему в данном коде не добавляются в массив multi элементы?

var numbers = [1,-3,5,-6,-10,13,4,-8];
  var sum = 0;
  var index = false;
  var multi = [];
  var num = [];
  for (var i = 0; i < numbers.length; i++) {

  	numbers[i] = +numbers[i];
  	num = numbers;
    sum += numbers[i];
  	if (sum == 0) { index = i; break; }

  	for (var i2 = 0; i2 < index; i2++) {
  		multi = num[i2];
                // дальше здесь происходят страшные вещи... 
  	}
  }
  console.log(index + '  ' + multi);

[dollar]

Добавляются элементы так:
multi.push(x); // добавить x в массив

Далее:

numbers[i] = +numbers[i]; // Здесь ничего не происходит

Потому что унарный плюс ничего не делает. В итоге у вас просто
numbers[i] = numbers[i];

Далее

num = numbers; //Здесь вы зачем-то создаёте второй указатель на numbers

А вот такой код означает

multi = num[i2]; // Присвоить переменной multi элемент массива num

А что вообще нужно достичь?

[Артур Карапетян]

dollar,

numbers[i] = +numbers[i]; // Здесь ничего не происходит

В массив поступают строки, это преобразовывает их в числа

for (var i2 = 0; i2 < index; i2++) {
multi = num[i2];
// дальше здесь происходят страшные вещи...
}

Нужно достичь, чтобы в массив multi внеслись числа, которые участвовали в сложении ( в примере это все числа до 13, те не 4 и -8 ), а дальше с ними делать что вздумается... Но почему-то при multi.push(num[i2]); или multi = num[i2]; массив multi никак не меняется и в консоли просто []. Я не понимаю почему

[dollar]

Хорошо, сначала объясню, что происходит. У вас цикл с i2 находится внутри цикла c i - и срабатывает каждый раз, то есть 5 раз. Однако, всё время, пока работает внешний цикл, переменная index равна false (то есть 0). А когда переменная index принимает значение 5, то внешний цикл сразу заканчивается и на этом всё. multi остаётся пустой.

[Артур Карапетян]

dollar, Мне кажется, что ошибка в последнем цикле, но никак не могу понять где, по моему, просто не может быть другой причины, чтобы массив никак не менялся + если multi.push(num[i2]);
написать до цила, тогда все в порядке, но это не то, что нужно, присваиваются лишние числа.

[Артур Карапетян]

dollar, Те нужно вынести цикл с i2 из цикла с i?

[dollar]

var numbers = [1,-3,5,-6,-10,13,4,-8];
var sum = 0;
var index = false;
for (var i = 0; i < numbers.length; i++) {
    sum += numbers[i];
    if (sum == 0) { index = i; break; }
}
var multi = numbers.slice(0,index+1);
console.log(index + '; ' + numbers);

[Артур Карапетян]

dollar, огромное спасибо, я разобрался

[Сергей Соколов]

dollar, можно короче записать:

var sum = 0, i = 0;
while (i < numbers.length) if ((sum += numbers[i++]) === 0)  break;
console.log(--i); // 5