java的二分查找代码

### 回答1：
Java二分查找的代码如下:

public int binarySearch(int[] arr, int target) {
    int left = 0;
    int right = arr.length - 1;
    
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    
    return -1;
}

该代码实现了在给定数组`arr`中查找给定目标值`target`的位置, 并返回该位置. 如果找不到目标值, 则返回-1.

### 回答2：
二分查找是一种常用的查找算法，适用于有序数组中查找特定元素。下面是用Java编写的二分查找代码：

public class BinarySearch {
  public static int binarySearch(int[] arr, int target) {
    int left = 0;
    int right = arr.length - 1;
    
    while (left <= right) {
      int mid = left + (right - left) / 2;
      
      if (arr[mid] == target) {
        return mid; // 找到目标元素，返回索引
      } else if (arr[mid] < target) {
        left = mid + 1; // 目标元素在右半部分，更新左边界
      } else {
        right = mid - 1; // 目标元素在左半部分，更新右边界
      }
    }
    
    return -1; // 数组中不存在目标元素，返回-1
  }
  
  public static void main(String[] args) {
    int[] arr = {1, 3, 5, 7, 9, 11};
    int target = 7;
    
    int result = binarySearch(arr, target);
    if (result == -1) {
      System.out.println("目标元素不存在");
    } else {
      System.out.println("目标元素在数组中的索引为: " + result);
    }
  }
}

以上代码首先定义了一个`binarySearch`方法来执行二分查找，接受一个有序数组`arr`和目标元素`target`作为参数。使用两个指针`left`和`right`来表示查找范围的左右边界。在`while`循环中，通过计算中间位置`mid`来判断目标元素在左半部分还是右半部分。如果找到目标元素，返回其索引；如果目标元素小于`arr[mid]`，则更新右边界；如果目标元素大于`arr[mid]`，则更新左边界。如果`while`循环结束后仍未找到目标元素，则返回-1表示目标元素不存在。

在`main`方法中，定义了一个有序数组`arr`和目标元素`target`，然后调用`binarySearch`方法进行查找。根据返回值判断是否找到目标元素，并输出相应的提示信息。

### 回答3：
二分查找，也称为折半查找，是一种在有序数组中查找特定元素的查找算法。以下是使用Java语言实现的二分查找代码：

public class BinarySearch {
    public static int binarySearch(int[] arr, int target) {
        int left = 0; // 左边界
        int right = arr.length - 1; // 右边界

        while (left <= right) {
            int mid = left + (right - left) / 2; // 计算中间位置

            if (arr[mid] == target) {
                return mid; // 找到目标元素，返回索引
            } else if (arr[mid] < target) {
                left = mid + 1; // 目标元素在右侧，更新左边界
            } else {
                right = mid - 1; // 目标元素在左侧，更新右边界
            }
        }

        return -1; // 没有找到目标元素，返回-1
    }

    public static void main(String[] args) {
        int[] arr = {2, 4, 6, 8, 10};
        int target = 6;

        int result = binarySearch(arr, target);
        if (result == -1) {
            System.out.println("目标元素不存在于数组中");
        } else {
            System.out.println("目标元素的索引为：" + result);
        }
    }
}

以上代码通过不断缩小查找范围，直到找到目标元素或范围为空为止。在每一次迭代中，根据中间元素与目标元素的大小关系更新边界位置，以逐渐逼近目标元素。如果最终没有找到目标元素，则返回-1。