2021最新go实现二分查找（递归加遍历）
二分查找的时间复杂度:logn。二分查找必须要求数组的是一个已经排列好的数据。链表来使用二分查找也可以，但是时间复杂度很高，是n，所以一般不使用链表二分查找。它一般被使用在有序的数据寻找一个值，但是它也是有局限性的，数据量太大的时候，它需要的数组使用的内存也很大，这样的话就使得资源消耗的过大。二分查找遍历的代码实现:func twoSort(arr []int,target int) int { l:= 0 r:= len(arr) - 1 for l <= r { mid :=
