java - 不兼容的类型 : possible lossy conversion from long to int While using if condition

Question

这个问题已经有答案了:

What does "possible lossy conversion" mean and how do I fix it? (2 个回答)

已关闭 4 年前。

/**
 * 
 * @param b is an array
 * @param x is the element for which I want to search the lower bound
 * @param n is the length of the array
 * @return high if element not found or mid - 1 if found
 */

static long searchMe(long b[], long x, long n){
    long low = 0, high = n, mid=0;
    while(low<=high){
        mid = (low+high)/2;
        if(b[mid] == x){
            if(mid > 0 && b[mid-1] == x) high = mid-1;
            else return mid-1;
        }
        else if(b[mid] < x) low = mid + 1;
        else high = mid - 1;
    }
    // System.out.println(low + " == " + high);
    return high;
}

Answer 1

您使用 mid 作为数组的索引，但 mid 很长。数组的索引始终是 int。你可以试试这个。

static long searchMe(long b[], long x, long n) {
    long low = 0, high = n;
    int mid = 0; // CHANGED FROM long TO int
    while (low <= high) {
        mid = (int) ((low + high) / 2); // CAST to int
        if (b[mid] == x) {
            if (mid > 0 && b[mid - 1] == x)
                high = mid - 1;
            else
                return mid - 1;
        } else if (b[mid] < x)
            low = mid + 1;
        else
            high = mid - 1;
    }
    // System.out.println(low + " == " + high);
    return high;
}