java - 如何在循环中划分数组 block ？

Question

我试图弄清楚如何获取数组stalls[]并找到不断减小的大小的中间索引。

本质上，我正在获取数组的中间索引，将其分配给 boolean 值 true，然后采用新的、较小的索引大小并找到该值的中点(忽略右侧的所有内容)。

以打印形式，它可能看起来像

_ _ _ _ _ X _ _ _ _

_ _ X _ _ X _ _ _ _

我不知道如何让它正确循环。任何帮助，将不胜感激!

Answer 1

做:

  int begin = 0;
  int end = array_size
  int middle = (end + begin) / 2;


  while( ... )
  {
  // do something
     middle = middle / 2; // break in half
  }

...

上面的代码迭代前半部分，要迭代后半部分，您只需修改 begin 变量即可:

int being = array_size / 2;

对应于数组的中间。