这个表达式的含义是什么？

Question

在 topcoder 上有一篇离散二分搜索文章，我在那里遇到了这个表达式。

while(lo & lt; hi ) if(i + j & lt ; = x )

如下面所描述的

我从未见过这个表达“;” 在 while 循环中并在其中使用 & 。

而且，一般来说，我想知道按AND &位运算符做什么（我知道它在二进制级别是如何工作的，但我想知道如何在不将数字转换为二进制形式的情况下计算最终结果）以及下面代码中的 if 语句.

int getMostWork(vector folders, int workers) {
  int n = folders.size();
  int lo = * max_element(folders.begin(), folders.end());
  int hi = accumulate(folders.begin(), folders.end(), 0);

  while (lo & lt; hi) {
    int x = lo + (hi - lo) / 2;

    int required = 1, current_load = 0;
    for (int i = 0; i & lt; n; ++i) {
      if (current_load + folders[i] & lt; = x) {
        // the current worker can handle it
        current_load += folders[i];
      } else {
        // assign next worker
        ++required;
        current_load = folders[i];
      }
    }

    if (required & lt; = workers)
      hi = x;
    else
      lo = x + 1;
  }

  return lo;
}

Answer 1

从您找到此代码的任何地方，这只是“<”小于运算符的 HTML 格式错误

的 HTML 代码<是<

用<with替换所有序列，<你得到：

    while (lo < hi) {
        int x = lo + (hi - lo) / 2;

        int required = 1, current_load = 0;
        for (int i = 0; i < n; ++i) {
            if (current_load + folders[i] <= x) {
                // the current worker can handle it
                current_load += folders[i];
            }
            else {
                // assign next worker
                ++required;
                current_load = folders[i];
            }
        }

        if (required <= workers)
            hi = x;
        else
            lo = x + 1;
    }

没有按位 AND 运算符，只是小于条件