LeetCode67|二分查找

最新推荐文章于 2022-12-12 20:46:49 发布

码农王同学

最新推荐文章于 2022-12-12 20:46:49 发布

阅读量97

点赞数

文章标签： leetcode jrebel cv css 支持向量机

本文链接：https://blog.csdn.net/qq_35006660/article/details/108819980

版权

1，问题简述

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1

2，示例

示例 1:


输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:


输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1
 


提示：


你可以假设 nums 中的所有元素是不重复的。
n 将在 [1, 10000]之间。
nums 的每个元素都将在 [-9999, 9999]之间。

3，题解思路

二分查找法

4，题解程序



public class SearchTestTest {
    public static void main(String[] args) {
        int[] nums = {-1, 0, 3, 5, 9, 12};
        int target = 9;
        int search = search(nums, target);
        System.out.println("search = " + search);
    }


    public static int search(int[] nums, int target) {
        if (nums == null || nums.length == 0) {
            return -1;
        }
        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) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return -1;
    }
}

5，题解程序图片版

6，总结

二分查找的使用

7, 凑字数

曾经我会后悔自己有些事情没有去做，但是随着自己对自己的一通分析，觉得自己本身还是有一些优点的，后悔有用吗？就这样一步步问自己，经过读书的理解，自己慢慢明白了一个道理，人生走的每一步都算数。很久之前的文章就给与了自己这句话，急功近利，欲速则不达，找好自己的人生路，慢慢跑吧，这样自己的人生方向才有了自己独有的特点，