基础算法--二分

二分查找（Binary Search）是一种高效的搜索算法，用于在有序数组中查找特定元素的位置。它通过将待查找区间不断缩小一半的方式进行查找，直到找到目标元素或确定目标元素不存在。

public class Main {
    public static void main(String[] args) {
        int[] nums = {1, 3, 5, 7, 9, 11, 13};
        int target = 7;
        
        int index = binarySearch(nums, target);
        
        if (index != -1) {
            System.out.println("Target found at index " + index);
        } else {
            System.out.println("Target not found in the array");
        }
    }
    
    // 二分查找算法
    public static int binarySearch(int[] nums, int target) {
        int left = 0; // 左边界
        int right = nums.length - 1; // 右边界
        
        while (left <= right) {
            int mid = left + (right - left) / 2; // 中间位置
            
            if (nums[mid] == target) {
                return mid; // 目标元素找到，返回索引位置
            } else if (nums[mid] < target) {
                left = mid + 1; // 目标元素在右半部分，缩小左边界
            } else {
                right = mid - 1; // 目标元素在左半部分，缩小右边界
            }
        }
        
        return -1; // 目标元素不存在，返回-1
    }
}