思路

用两个指针pushi和polli指向当前要弹出和插入的位置。
size表示当前数组的容量，limit表示数组的最大容量。有这两个变量可以简化代码的编写。

  1. public static class MyQueue {
  2.         private int[] arr;
  3.         private int pushi;// end
  4.         private int polli;// begin
  5.         private int size;
  6.         private final int limit;
  8.         public MyQueue(int limit) {
  9.             arr = new int[limit];
  10.             pushi = 0;
  11.             polli = 0;
  12.             size = 0;
  13.             this.limit = limit;
  14.         }
  16.         public void push(int value) {
  17.             if (size == limit) {
  18.                 throw new RuntimeException("队列满了，不能再加了");
  19.             }
  20.             size++;
  21.             arr[pushi] = value;
  22.             pushi = nextIndex(pushi);
  23.         }
  25.         public int pop() {
  26.             if (size == 0) {
  27.                 throw new RuntimeException("队列空了，不能再拿了");
  28.             }
  29.             size--;
  30.             int ans = arr[polli];
  31.             polli = nextIndex(polli);
  32.             return ans;
  33.         }
  35.         public boolean isEmpty() {
  36.             return size == 0;
  37.         }
  39.         // 如果现在的下标是i，返回下一个位置
  40.         private int nextIndex(int i) {
  41.             return i < limit - 1 ? i + 1 : 0;
  42.         }
  44.     }