">>>" 在java中是什么意思？

Question

我发现这段代码是为了在SO post中找到重复的代码。但我不明白这行是什么意思

private static int findDuplicate(int[] array) {
        int low = 0;
        int high = array.length - 1;

        while (low <= high) {
            int mid = (low + high) >>> 1;
            System.out.println(mid);
            int midVal = array[mid];

            if (midVal == mid)
                low = mid + 1;
            else
                high = mid - 1;
        }
        return high;
    }

Answer 1

它是一个按位运算符。。它对位值有效。假设A保持60，那么A

其实际名称为“移位零右运算符”，此处，左操作数的值按右操作数指定的位数（本例中为2）向右移动，移位后的值用零（0000）填充。

Answer 2

的意义

int mid = (low + high) >>> 1;

是通过使用无符号移位，它避免了导致负数的溢出。这是必需的，因为Java不支持无符号int值。（顺便说一句，字符未签名）

传统的写作方式是

int mid = (low + high) / 2; // don't do this

然而，对于较大的和，这可能会溢出，而mid会得到一个负数。

例如

int high = 2100000000;
int low = 2000000000;
System.out.println("mid using >>> 1 = " + ((low + high) >>> 1));
System.out.println("mid using / 2   = " + ((low + high) / 2));

印刷品

mid using >>> 1 = 2050000000
mid using / 2   = -97483648

显然，第二个结果是不正确的。

Answer 3

<代码>

<代码>

更新：

让我们平均1和2147483647（Integer.MAX\u值）。我们可以轻松地计算：

(1 + 2147483647) / 2 = 2147483648 / 2 = 1073741824

现在，对于代码（低-高）/2，这些是涉及的位：

          1: 00000000 00000000 00000000 00000001
[phone]: 01111111 11111111 11111111 11111111
================================================
-2147483648: 10000000 00000000 00000000 00000000  // Overflow
/2
================================================
-1073741824: 11000000 00000000 00000000 00000000  // Signed divide, same as >> 1.

让我们“转移”到<代码>

          1: 00000000 00000000 00000000 00000001
[phone]: 01111111 11111111 11111111 11111111
================================================
-2147483648: 10000000 00000000 00000000 00000000  // Overflow
>>> 1
================================================
[phone]: 01000000 00000000 00000000 00000000  // Unsigned shift right.