2021最新go实现二分查找（递归加遍历）

二分查找的时间复杂度:logn。
二分查找必须要求数组的是一个已经排列好的数据。
链表来使用二分查找也可以，但是时间复杂度很高，是n，所以一般不使用链表二分查找。

它一般被使用在有序的数据寻找一个值，但是它也是有局限性的，数据量太大的时候，它需要的数组使用的内存也很大，这样的话就使得资源消耗的过大。

二分查找遍历的代码实现:

func twoSort(arr []int,target int) int {
	l:= 0
	r:= len(arr) - 1

	for l <= r {
		mid := (l + r)/2
		if arr[mid] == target {
			return  mid
		}
		if arr[mid] > target {
			r = mid -1
		}
		if arr[mid] < target {
			l = mid + 1
		}
	}
	return  -1


}

二分查找的递归的实现代码:

func twosort(arr []int,leftIndex int,rightIndex int ,findVal int ){
	if  leftIndex > rightIndex{
		fmt.Printf("%v中找不到\t元素%v\n",(arr),findVal)
		return
	}

	//先找到中间下标
	midddle := (leftIndex+rightIndex)/2
	if   arr[midddle] >findVal {
		//说明要查找的数在左边  就应该向 leftIndex ---- (middle - 1)再次查找
		twosort(arr,leftIndex,midddle-1,findVal)
	}else if  arr[midddle] < findVal{
		//如果 arr[middle] < findVal , 就应该向 middel+1---- rightIndex
		twosort(arr,midddle+1,rightIndex,findVal)
	}else {
		//找到了
		fmt.Printf("%v中找到元素%v,下标为%v\n",arr,findVal,midddle)
	}

}

怎么设计一个方法来解决算出某个数x的平方根？（保留n位小数）
我们可以先在0到x使用二分查找，找到这个数之后，我们在一次一次的寻找它的小数的部分，小数部分一定都是0到9，所以我们可以直接使用遍历就可以解决这个问题。