代码随想录--数组--二分查找

数组

是存放在连续内存空间上的相同类型数据的集合。

数组可以方便的通过下标索引的方式获取到下标下对应的数据。

所以，由数组特性：

例题1:二分查找：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

public class BinarySearch {
    public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;

        while (left <= right) {
            int mid = left + (right - left) / 2;

            if (nums[mid] == target) {
                return mid;
            } else if (nums[mid] < target) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }

        return -1;
    }

    public static void main(String[] args) {
        BinarySearch binarySearch = new BinarySearch();
        int[] nums = {-1, 0, 3, 9, 9, 12};
        int target = 9;
        int result = binarySearch.search(nums, target);
        System.out.println(result);
    }

}