使用特定步骤重新排序列表元素

Question

我正在解决以下问题：

圆桌上摆着numberOfDishes编号为升序从1 到numberOfDishes。一个人想按照以下规则尝试所有的菜：

他会吃完everyDishNumberToEat的每道菜，直到他吃完为止 一切。

输入：

numberOfDishes = 10
everyDishNumberToEat = 3

dishes: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

输出：

[3, 6, 9, 2, 7, 1, 8, 5, 10, 4]

这是我的代码，我试图从LinkedList 获取每道菜的编号并添加到我的列表中。你知道如何解决这个问题吗？谢谢！

public class DishOrderDeterminer {
    public List<Integer> determineDishOrder(int numberOfDishes, int everyDishNumberToEat) {
        LinkedList<Integer> linkedList = new LinkedList<>();
        List<Integer> list = new ArrayList<>();
        for (int i = 1; i <= numberOfDishes; i++) {
            linkedList.add(i);
        }

        for (int i = 0; i < numberOfDishes; i++) {
            int n = linkedList.remove(everyDishNumberToEat+i);
            list.add(n);
        }

        return list;
    }
}

Answer 1

考虑以下：

• 要从菜肴列表中删除的元素的索引应该不是在每次迭代中增加1（就像您在共享的代码中所做的那样)，但根据给定的everyDishNumberToEat进行了更改。 IE。我们需要用 curtain step 重复遍历菜品列表，并且 index 需要这样改变：

i = (i + (everyDishNumberToEat - 1)) % dishes.size();

// modulus is need because we need to move the list multiple times,
// until there would be no dishes left (and we don't want
// to exceed the current size of the list)

• 您需要迭代直到菜品列表是空的(目标是吃全部菜品谢幕).列表中的单次迭代是不够的，因为我们正在跳过元素。 while-loop 更适合这个目的。

这就是它可能的实现方式：

public static List<Integer> determineDishOrder(int numberOfDishes, int everyDishNumberToEat) {
    List<Integer> dishes = new LinkedList<>();
    List<Integer> result = new ArrayList<>();
    
    for (int i = 1; i <= numberOfDishes; i++) {
        dishes.add(i);
    }
    
    int step = everyDishNumberToEat - 1;
    int i = 0;
    while (!dishes.isEmpty()) {
        i = (i + step) % dishes.size();
        int n = dishes.remove(i);
        result.add(n);
    }
    
    return result;
}

main()

public static void main(String[] args) {
    System.out.println(determineDishOrder(10, 3));
}

输出：

[3, 6, 9, 2, 7, 1, 8, 5, 10, 4]