704. 二分查找

题目描述:

链接: https://leetcode-cn.com/problems/binary-search/submissions/
题目:
用二分查找在一个有序数组当中找一个数, 有返回下标, 无返回-1.
示例 1:
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4


代码:

class Solution {
    public int search(int[] nums, int target) {
        int low = 0, high = nums.length - 1;
        while (low <= high) {
            int mid = (low + high) / 2;
            if (nums[mid] > target) {
                high = mid - 1;
            } else if (nums[mid] < target) {
                low = mid + 1;
            } else {
                return mid;
            }
        }
        return -1;
    }
}

水题, 不赘述.

全部评论

相关推荐

想问问各位大佬,同时拿到了美团和虾皮的前端实习,该怎么选呀?
寒小枫:实习选美团 秋招同薪资选虾皮
投递美团等公司10个岗位 >
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务