GO二分查找元素是否在数组内

二分查找目标数值是否在数组内，因为每此都会舍去一部分所以时间复杂度为logn

• 二分查找，仅限与已排序完成的数组。
• 第二，每次递归，都会对数组进行折半，进行递归。
• 第三，找到数组中间的元素，由于数组是已排序的，所以如果中间的元素比目标元素大，只会在数组的左半部分。将数组的左半部分进行递归。同理相反情况，进行右半部分进行递归。

func binaryseache(des []int, goal int) bool {
	locate := len(des) / 2
	if len(des) == 1 {//当递归到只剩一个元素，判断此元素与目标元素是否相同，如果相同，则在数组内，不相同
		if des[0] == goal {
			return true
		} else {
			return false
		}
	}
	if des[locate] > goal {//如果数数组中间的元素大于目标元素，则进行左半部分递归
		return binaryseache(des[:locate], goal)
	} else {
		return binaryseache(des[locate:], goal)//同理，相反情况，右半部分进行递归
	}
}