二分——有序数组查找元素

metabit

已于 2023-02-18 22:27:30 修改

阅读量110

点赞数

分类专栏：数据结构与算法

于 2021-10-22 08:21:59 首次发布

本文链接：https://blog.csdn.net/dawnto/article/details/120898509

版权

数据结构与算法专栏收录该内容

185 篇文章 5 订阅

订阅专栏

package Search

import (
	"fmt"
	"sort"
	"testing"
)

func BinarySearch(sortedArray []int, num int) (isFind bool,index int) {
	if len(sortedArray) == 0 {
		return false,-1
	}

	L ,R ,mid:= 0,len(sortedArray)-1,0
	for L < R {
		mid = L + ((R - L) / 2)
		if sortedArray[mid] == num {
			return true,mid
		} else if sortedArray[mid] > num {
			R = mid - 1
		} else {
			L = mid + 1
		}
	}
	return sortedArray[L] == num,L
}

func TestBinarySearch(t *testing.T) {
	arr := []int{12, 32, 433, 555, 666, 777, 888, 999, 100000}
	sort.Ints(arr)
	fmt.Println(BinarySearch(arr, 666))
}