给定一个任意长度的整形数组,要求用折半查找法判断该数组中是否存在一个给定的整数swift
时间: 2024-05-03 08:23:31 浏览: 98
以下是用Swift实现折半查找法判断一个整数是否存在于数组中的代码:
```
func binarySearch(array: [Int], target: Int) -> Bool {
var left = 0
var right = array.count - 1
while left <= right {
let mid = (left + right) / 2
if array[mid] == target {
return true
} else if array[mid] < target {
left = mid + 1
} else {
right = mid - 1
}
}
return false
}
```
此函数接受一个整数数组和一个目标整数作为参数。它通过不断折半数组,并根据目标与中间元素的大小关系来缩小查找范围,最终确定目标是否存在于数组中。如果目标存在,则返回true,否则返回false。
阅读全文
相关推荐









