GO二分查找

package main

import (
    "fmt"
)

func main() {
    // 二分查找:要求列表连续递增
    //              0  1  2  3  4  5  6  7   8   9
    source := []int{1, 3, 4, 5, 6, 7, 8, 12, 23, 56}
    key := 7

    // 得出key 在source中的下标
    res := splitSort(key, source)
    if res >= 0 {
        fmt.Println("查找结果:", res) // 5   O(logN)
    }
    if res < 0 {
        fmt.Println("不存在该元素")
    }

    // Tips:
    test := float64(float64(7) / 2) // 大多数语言,不显示指定类型的话一般都作为整形处理,忽略小数点(并不是四舍五入)
    fmt.Println(test)               // 3.5
}

func splitSort(key int, source []int) int {
    f, l := 0, len(source)-1 // 首部&尾部下标
    for f <= l {
        m := f + (l-f)/2 // 这里GO语言默认作为整形处理,所以即使不能整除也不会得到带有小数点的值
        fmt.Println(f, l, m, source[m], key)
        if source[m] == key {
            return m
        }
        if source[m] < key {
            f = m + 1
        }
        if source[m] > key {
            l = m - 1
        }
    }
    return -1
}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容