0

Представим, что есть коллекция целочисельных значений. Например, 1 5 8 3 0 15 7. Есть какой-то метод, который бы передвигал значения на какое-то определенно число? Например, хочу передвинуть все значения на 2 влево. Тогда она будет иметь такой вид 8 3 0 15 7 1 5.

4
  • 4
    Для таких вещей fifo очередь прекрасно подходит
    – yolosora
    15 мар 2018 в 15:09
  • 1
    @yolosora точно, спасибо! Напишите это как ответ, я поставлю вам плюс. 15 мар 2018 в 15:54
  • При определённых видах применения может быть шустрее контейнер на базе массива длины n с числом-смещением d. Чтобы чтение i-го элемента возвращало (i+d)%n'ый элемент массива. Смещение на 2 влево будет выражаться всего лишь в уменьшении d на 2 (можно ещё брать остаток от деления на n у результата, чтобы избежать спецэффектов от больших d).
    – user181100
    20 мар 2018 в 22:11
  • для коллекций есть стандартный метод java.utils.Collections.rotate. Для массивов примитивов вроде нет, можно почитать про возможные реализации здесь.
    – zRrr
    21 мар 2018 в 14:48

1 ответ 1

0

Как выше написал yolosora, для такой цели подойдет fifo.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.