golang之查找算法-待完善

关注

原创最新推荐文章于 2026-09-22 22:48:54 发布 455 阅读 AI 写同款· GEO 优化 ›

Go-Spaceship：构建多人游戏后端框架的Golang实践 Go-Spaceship后端框架创立的初衷是为了提供一种高并发、易扩展、快速开发的后端服务解决方案。随着互联网技术的发展，对于后端服务的性能要求越来越高，传统的框架很难满足日益增长的性能和开发效率需求。因此，Go-Spaceship应运而生，旨在为开发者提供一个简洁、高效、可扩展的开发环境。Go-Spaceship框架将应用分解为多个模块化的组件，每个组件都有明确的职责范围。比如，框架可能包含以下几个核心组件：路由组件（Router）：负责处理HTTP请求，并将其分发到对应的处理函数。阅读详情

package main

import (
"fmt"
)

func main() {
   var array = []int{3, 5, 2, 89, 65, 65, 887, 345}
   index := traveSearch(array, 89)
   fmt.Println(index)

   var array2 = []int{3, 5, 65, 887, 999, 1345}
   index2 := binarySearch(array2, 999)
   fmt.Println(index2)
}

//遍历查找
func traveSearch(array []int, value int) int {

   for k, v := range array {
       if value == v {
           return k
       }
   }
   return -1
}

//二分查找
func binarySearch(array []int, value int) int {
   var begin, end, mid int
   end = len(array) - 1
   begin = 0
   for begin <= end {
       mid = (begin + end) / 2
       if array[mid] > value {
           end = mid - 1
       } else if array[mid] < value {
           begin = mid + 1
       } else {
           return mid
       }
   }
   return -1
}