二分查找

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

二分查找

题目

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

示例 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

提示：

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

题目分析

这道题一看也很明了，就是考察数组的二分查找

代码实现

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

这是我用java实现的功能，每个题都用不同的解法和写法，我大体整理了一下自己的思路然后就写了，也没有再想其他的方法，如果你有更好的解法，欢迎和我留言，我们一起进步，一起学习数据结构，共同进步，通过这道题能更熟悉数组的二分查找的使用和操作。

二分查找算法是基础同样也是重点，一般面试或其他考试都会考到，思路也很简单，这里就不详细说了。

小知识

spring的事务实现原理是通过@Transactional注解来进行实现的，它是基于Spring的AOP，@Transactional作用就是用来标识这个方法需要被代理，aop的拦截器DynamicAdvisedInterceptor调用TransactionInterceptor，TransactionInterceptor是最终的事务管理者，在这里执行具体方法，然后进行事务的提交或回滚

总结

我在这里介绍了数组的二分查找，顺道说了一下spring的事务是怎样实现的，二分查找是一种很快的查找方式，也是重点内容，我们要熟练掌握。

这道题先分析到这里，如果有不当之处，欢迎指正。