Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0125· OpenAIAi2 WildChat-4.8M (AI2)

用JS写一个二分法

  1. User

    用JS写一个二分法

  2. Assistant

    二分法,也称为折半查找,是一种在有序数组中查找特定元素的算法。它的基本思想是将数组分成两部分,在每一步中,通过比较中间元素和目标元素的大小关系,来确定目标元素可能存在的位置。

    下面是用JavaScript实现二分法的代码示例:

    function binarySearch(arr, target) {
        let left = 0;
        let right = arr.length - 1;
        
        while (left <= right) {
            let mid = Math.floor((left + right) / 2);
            
            if (arr[mid] === target) {
                return mid;
            } else if (arr[mid] < target) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        
        return -1;
    }
    
    // 示例
    let arr = [1, 2, 3, 4, 5, 6, 7];
    let target = 5;
    let index = binarySearch(arr, target);
    
    if (index !== -1) {
        console.log(`目标元素 ${target} 在数组中的索引为 ${index}`);
    } else {
        console.log(`目标元素 ${target} 不存在于数组中`);
    }
    

    在上面的代码中,binarySearch函数接受一个有序数组arr和目标元素target作为参数,返回目标元素在数组中的索引,如果找不到则返回-1。函数内部采用二分法的思想进行查找,并返回对应结果。

    你可以将该代码段放入HTML文件中,在浏览器控制台中查看运行效果。