java - 跟踪队列中的值变化 - java

Question

我正在尝试跟踪队列中的值。解释问题:售票流程，一个人一次只能买一张票，如果他想买更多的票，他就得重新排队。我已经实现了它，但每当值发生变化时都会进行堆栈跟踪。我有一个队列 [6,1,3,5,2]，我必须跟踪位置=4 处的值，即队列中的值 5。所以我删除该值并递减它，然后再次添加回队列，直到它变为零。如果我遵循相同的过程，我想知道位置 4 的值何时变为零。我试过了

int[] arr = {6,1,3,5,2};
int position =5;
Map<Integer,Integer> m = new HashMap<>();
Queue<Integer> q = new LinkedList<>();
for(int i=0; i<arr.length; i++){
    q.add(arr[i]);
    m.put(i,arr[i]);
}
//int s =q.size();
System.out.println("queue = "+q );
int count=0;
int z = m.get(p-1);
int v = p-1;
while(z>=0){
int e = q.remove();
if(e!=0){
    count++;
e--;
q.add(e);
}
int s=q.size();
if(count==v){
    v=v+s;
    z--;
}
}
System.out.println("result = "+ count);

没有给出正确的结果。我想，我可以用 map 来追踪它，但我是多么困惑。预先感谢您的指导。如果我不清楚，请告诉我。

Answer 1

如果我理解正确的话，您有一个数组，表示队列中的每个人想要获得多少张门票，并且您想要确定您正在跟踪的人必须等待多少次(人)才能获得他想要的所有门票。

如果是这种情况，您可以使用以下简单的方法来确定:

public static void main(String[] args) {
    int[] arr = {6,1,3,5,2};
    int position = 5;
    int times = arr[position - 1];
    int count = 0;
    for(int i = 0; i < (times * arr.length); i++){
        if(arr[i % arr.length] != 0){
            arr[i % arr.length] = arr[i % arr.length] - 1;
            count++;
        }
    }
    System.out.println("Count: " + count);
}

这效率不高，因为它总是循环数组的整个长度，即使有些人已经拿到了所有的票，但它肯定更容易理解。

这是一个使用队列来减少迭代次数的示例:

public class A {

    public static void main(String[] args) {
        int[] arr = {6,1,3,5,2};
        int position = 5;
        Queue<Person> queue = new LinkedList<Person>();
        for (int i = 0; i < arr.length; i++) {
            queue.add(new Person(i+1, arr[i]));
        }
        int count = 0;
        while(true){
            Person p = queue.remove();
            p.tickets--;
            count++;
            if(p.tickets == 0){
                if(p.position == position){
                    break;
                }
            }else{
                queue.add(p);
            }
        }
        System.out.println("Count: " + count);
    }

    static class Person{
        int position;
        int tickets;

        public Person(int position, int tickets){
            this.position = position;
            this.tickets = tickets;
        }
    }       
}

它的作用是创建一个人员队列并循环该队列，直到被跟踪的人员获取其所有队列。在每次迭代中，队列前面的人都会从队列中删除，并且只有在他仍然需要获取门票 person.ticket != 0 时才将其添加回来。当被跟踪的人获得所有门票时，迭代停止person.position == position && person.tickets == 0。