Напишите функцию, которая перечисляет числа от start до end, каждый раз сдвигаясь на step. Если start меньше или равно end, считайте вверх: start, start + step, start + 2·step, ... пока значение не больше end. Если start больше end, считайте вниз с шагом step, пока значение не меньше end. Последнее значение совпадает с end, только если шаги попадают на него точно.
Реализуйте range_with_increment(start, end, step).
Входные данные
start: первое число.
end: граница; она входит в результат, только если на неё попадает очередной шаг.
step: величина шага. Он должен быть положительным.
Выходные данные
Верните числа в том порядке, в котором они получаются. Если step равен 0 или отрицателен, верните пустой список.
Ограничения
−1000 ≤ start, end ≤ 1000
−100 ≤ step ≤ 100
Примеры
Ввод:
start = -15
end = 10
step = 5
Ожидаемый вывод:
expected = [-15, -10, -5, 0, 5, 10]
Ввод:
long long start = -15;
long long end = 10;
long long step = 5;
Ожидаемый вывод:
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
Ввод:
long start = -15;
long end = 10;
long step = 5;
Ожидаемый вывод:
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};
Пояснение
Считая вверх с шагом 5 от −15, получаем −15, −10, −5, 0, 5, 10, и на 10 мы попадаем точно.
Ввод:
start = 20
end = 5
step = 4
Ожидаемый вывод:
expected = [20, 16, 12, 8]
Ввод:
long long start = 20;
long long end = 5;
long long step = 4;
Ожидаемый вывод:
std::vector<long long> expected = {20, 16, 12, 8};
Ввод:
long start = 20;
long end = 5;
long step = 4;
Ожидаемый вывод:
long[] expected = new long[] {20, 16, 12, 8};
Пояснение
start больше end, поэтому считаем вниз: 20, 16, 12, 8; следующее значение 4 уже меньше 5.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Сначала обработайте шаг 0 или меньше, иначе цикл может никогда не закончиться.
Подсказка 2
Используйте два цикла: один считает вверх, пока значение не больше end, другой вниз, пока значение не меньше end.
Подсказка 3
Проверяйте условие перед добавлением каждого значения, чтобы значение за пределами end никогда не попало в результат.
Ожидаемая сложность
время O(|end − start| / step), доп. память O(|end − start| / step)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.