除法时的有损转换（long到int）[重复]

Question

我试图在一个数组(类型为long)中找到中间的索引我正在解决的问题特别要求返回一个long，所以我不能更改签名我想在我的quicksort代码中找到支点，但是我得到一个错误“可能有损于从long到int的转换”我知道在除法时我可能会丢失一些信息，但是我想绕过它下面是包含错误的代码:

public static long partition(long[] array, long left, long right){
    long i = left, j = right;
    long tmp;
    long pivot = array[(left + right) / 2];  // <-----ERROR HERE  <------

    while(i <= j) {
        while(array[i] < pivot){
        i--;
       }
       while(array[j] > pivot) {
           j--;
       }
       if(i <= j) {
           tmp =array[i];
           array[i] = array[j];
           array[j] = tmp;
           i++;
           j--;
       }
       }
    return i;
}

Answer 1

我尝试将long类型转换为int，例如..long pivot=array[（int）（（left right）/2）]；它适用于我，请您详细说明在哪种情况下会出现“从long到int可能的有损转换”错误。

Answer 2

使用 “array[index]”，这个 “index” 必须是 int. 所以

long pivot = array[(int)((left + right) / 2)];

Answer 3

来自JLS第10.4节：

数组必须由索引

对左右参数（以及 i 和 j）使用 long 是没有意义的（因为数组不能有那么多元素），并且会导致编译时错误。将它们更改为 int。