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

xuruhua

于 2021-08-21 14:08:38 发布

阅读量1.8k

点赞数

分类专栏： Java 刷题

本文链接：https://blog.youkuaiyun.com/xuruhua/article/details/119838990

版权

博客讲述了在实现搜索有序数组中目标值的函数时遇到的`ArrayIndexOutOfBoundsException`错误，详细指出了错误发生在第20行的`Solution.search`方法以及第54行和87行的相关代码。问题根源在于数组长度计算错误导致的数组越界问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int search(int[] nums, int target) {

        // 方法一:这种方式不是最优解,可以采用二分查找法
        // // 升序数组,从前往后比较即可
        // // 拿到target所在位置的数后,返回这个数位置的序位号
        // int length = nums.length - 1;
        // for(int i = 0;i <= length;i++){
        //     if(nums[i] == target){
        //         return i;
        //     }
        // }
        // return -1;

        // 方法二:二分查找
        int left = 0;
        int right = nums.length;
        while(left <= right){
            int mid = (left + right)/2;
            if(nums[mid] < target){
                left = mid + 1;
            }else if(nums[mid] > target){
                right = mid - 1;
            }else{
                return mid;
            }
        }
        return -1;
    }
}

遇到报错:java.lang.ArrayIndexOutOfBoundsException: Index 6 out of bounds for length 6 at line 20, Solution.search at line 54, __DriverSolution_