algorithm - 在二进制搜索实现中出现编译错误

Question

我正在实现二进制搜索算法，但我面临返回语句问题。这是我的方法 binarySearch() 实现

  public static int binarySearch(int[] a, int n, int x) {
        int start = 0;
        int end = n - 1;

        while (start <= end) {
            int mid = (start + end) / 2;
            if (a[mid] == x) {
                return mid;
            } else if (a[mid] < x) {
                start = mid + 1;
            } else {
                end = mid - 1;
            }
        }
    }

如有任何帮助，我们将不胜感激。

谢谢

Answer 1

可能是在一个没有值的数组上调用了这个方法。

你可以

return 0; 

在方法调用结束时。或者……

throw new RuntimeException("Value not found in array");

无论哪个适合此代码。