Golang二分查找

package main

import (
    "fmt"
)

// 二分查找函数
func search(bytes []int, target int, start int, end int) int {
    pos := -1
    for {
        if bytes[start] == target {
            pos = start
            break
        }
        if bytes[end] == target {
            pos = end
            break
        }
        if start == end {
            break
        }
        middle := (end + start) / 2
        if target == bytes[middle] {
            pos = middle
            break
        } else if target > bytes[middle] {
            start = middle + 1
        } else if target < bytes[middle] {
            end = middle - 1
        }
    }
    return pos
}

func main() {
    bytes := []int{1, 5, 7, 9, 12, 15, 18, 25, 26, 33, 41, 47, 52, 62, 75, 84, 94, 100}
    count := len(bytes)
    fmt.Println(search(bytes, 33, 0, count-1))
}