有用的算法技巧2.巧妙利用余数

2。巧妙利用其余部分

有时，当我们走过田野时，我们会做出超出界限的判断。如果下标快出界了，我们又把Traverse设置为0，尤其是一些循环数组，比如用数组实现的队列。我们经常这样写代码：

for (int i = 0; i < N; i++) {
       if (pos < N) {
        //没有越界
        // 使用数组arr[pos]
        else {
          pos = 0;//置为0再使用数组
          //使用arr[pos]
         }
        pos++;
   }

其实我们可以通过取余来简化代码

for (int i = 0; i < N; i++) {
  //使用数组arr[pos]   (我们假设刚开始的时候pos < N)
  pos = (pos + 1) % N;
}

作者：帅哥
来源：知乎