Как узнать сумму выброщенных чисел из массива?

Question

[muminwww]

$foo = [1, 2, 3, 6];

нужно вывозит на экран из этого массива сумму чисел 4 и 5.

Answer 1

[Mylistryx]

PHP 5.6+

$foo = [1000, 1, 2, 3, 6, 13, 138, 140]; // Исходный НЕОТСОРТИРОВАННЫЙ массив ЦЕЛОЧИСЛЕННЫХ значений
$min = min($foo); // минимальное значение из исходного массива
$max = max($foo); // максимальное
$fullRange = range($min, $max); // построим диапазон от минимального до максимального значений
$missed = array_diff($fullRange, $foo); // получим массив пропущенных элементов
$sum = array_sum($missed); // получим сумму
var_dump($missed);
var_dump($sum);

Дальше уже только в гугл!

Comments

[muminwww]

можете обснит ваш код кратко, чтобы было ещё понятнее?

[tukreb]

muminwww, откройте документацию по php и прочитайте описание функций. Если вам это сложно, тогда платите.

Answer 2

[rPman]

Мда, математику бы вам подучить.

Сумма чисел, отсутствующих в арифметической прогрессии (школа 9 класс кажется) можно посчитать по формуле - сумма чисел в полной последовательсности минус сумма чисел в имеющемся массиве.

$foo = [1, 2, 3, 6];

$n=end($foo);
$asum=((1+$n)*$n)/2;
echo $asum-array_sum($foo);

Comments

[muminwww]

$foo = [1, 2, 3, 6];

$n=end($foo);
$asum=((1+$n)*$n)/2;
echo $asum-array_sum($foo);

\\ 9

$foo = [4, 3, 8, 1, 2];

$n=end($foo);
$asum=((1+$n)*$n)/2;
echo $asum-array_sum($foo);

\\ -15
=)

[rPman]

muminwww, может нужно было лучше условие задачи говорить? мы же тут догадываемся что у тебя за задача

ну отсортируй массив добавив array_sort или лучше достаточно найти максимальный элемент - $n=max($foo)

[muminwww]

rPman, алгоритм на первом коментарии работает у всех массивах, условия простая так же, просто я вот вот изучаю пхп пока я новычок. сори бро. спасибо

[Vitsliputsli]

muminwww, тем более важно, если изучаете. Вариант rPman гораздо эффективнее, т.к. затрат на него меньше. При малых числах это незаметно, но при больших разница будет существенной.

1 вариант:

$min = min($foo); // перебор всего массива 
$max = max($foo); // перебор всего массива
$fullRange = range($min, $max); // создание нового массива размером с первоначальный
$missed = array_diff($fullRange, $foo); // вычисление расхождения массивов
$sum = array_sum($missed); // перебор всего массива

2 вариант:

$n = max($foo); // перебор всего массива, а если массив отсортирован, то и этого не нужно
$asum = ((1+$n)*$n)/2; // простые вычисления
echo $asum-array_sum($foo); // перебор всего массива

Answer 3

[Олег]

Как вариант дляя работы с любым массивом

<?
$foo = [1, 2, 3, 6];
$missingNumbers = [];
for ($i=0; $i<count($foo)-1; $i++) {
    $diff = $foo[$i+1] - $foo[$i];
    if ($diff > 1) {
        for ($j=1; $j<$diff; $j++) {
            $missingNumbers[] = $foo[$i] + $j;
        }
    }
}
echo array_sum($missingNumbers);