golang 实现二分查找

/**
 * @Author: binwei
 * @Description:
 * @Date: 2020/12/3 10:59
 */
package main

import (
    "fmt"
)

func main() {
    arr := []int{0, 1, 2, 3, 4, 5, 10}
    fmt.Println(binarySearch(arr, 10))
    fmt.Println(binarySearchV2([]int{0, 1, 2, 3, 4, 5, 10}, 0, len(arr), 10))
}

// 非递归方式实现
func binarySearch(arr []int, target int) int {
    low := 0
    top := len(arr)
    for {
        if low <= top {
            mid := (low + top) / 2
            if arr[mid] == target {
                return mid
            } else if arr[mid] < target {
                low = mid + 1
            } else {
                top = mid - 1
            }
        } else {
            return -1
        }
    }

}

// 以递归方式实现
func binarySearchV2(arr []int, low, top, target int) int {

    if low <= top {
        mid := (low + top) / 2
        if arr[mid] == target {
            return mid
        } else if arr[mid] < target {
            return binarySearchV2(arr, mid+1, top, target)
        } else {
            return binarySearchV2(arr, 0, mid-1, target)
        }
    } else {
        return -1
    }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值