您的位置 首页 java

704. 二分查找

题解

Swift

class Solution {
func search(_ nums: [Int], _ target: Int) -> Int {
var left = 0
var right = nums.count

while left < right {
let mid = (left + right) / 2

if target > nums[mid] {
left = mid + 1
} else if target < nums[mid] {
right = mid
} else {
return mid
}
}

return -1
}
}

print(Solution().search([-1, 0, 3, 5, 9, 12], 9))
print(Solution().search([-1, 0, 3, 5, 9, 12], 2))

文章来源:智云一二三科技

文章标题:704. 二分查找

文章地址:https://www.zhihuclub.com/199440.shtml

关于作者: 智云科技

热门文章

网站地图