704. 二分查找

题目链接：https://leetcode-cn.com/problems/binary-search/

执行用时：280 ms, 在所有 Swift 提交中击败了92.26% 的用户
内存消耗：13.9 MB, 在所有 Swift 提交中击败了26.13% 的用户

class Solution {
    func search(_ nums: [Int], _ target: Int) -> Int {
        var left = 0, right = nums.count - 1
        var index = -1
        while left <= right {
            index = left + (right-left)/2
            if nums[index] == target {
                return index
            }
            if nums[index] < target {
                left = index + 1
            }else {
                right = index - 1
            }
        }
        return -1
    }
}