java - 还有什么方法可以倒带队列？

Question

我构建了这段代码，它以队列方式显示数组的所有条目。问题是我被告知这可以在没有 for 语句的情况下完成，该语句将 i 的内容倒回 0，但我不知道如何做。

还有什么方法可以做到这一点？

   public void display()
   {
       int i = frontIndex;

       while(true)
       {
           if (i == numberOfItems)
               i = 0;

           System.out.print(array[i++] + " ");

           if (i == rearIndex + 1)
               break;
       }
   }

Answer 1

您可以使用 % 运算符并打印 i % numberOfItems:

它没有经过测试，但应该是这样的:

for (int i = frontIndex; i % numberOfItems != rearIndex+1; i++) { 
   System.out.print(array[(i++) % numberOfItems)] + " ");
}

思路是(array.length + k) % array.length == k，所以使用%操作符，其实相当于重新设置索引i 回到 0。