二分查找算法

CoderLAN算法刷题笔记

数组

1.二分查找

【题目描述】
在一个有序无重复元素的数组nums中，寻找一个元素target，如果找到了就返回对应的下表，没有找到就返回-1.
【示例】
输入：[1,2，3,4，7,9，10]，2
输出：1.
【解题思路】

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