在数组中找到目标值，并返回其索引，使用二分法

最新推荐文章于 2023-03-09 17:59:01 发布

疯子1313

最新推荐文章于 2023-03-09 17:59:01 发布

阅读量390

点赞数

文章标签：算法 java 数据结构力扣

本文链接：https://blog.csdn.net/qq_32486597/article/details/127829298

版权

二分法、

问题

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

注意:假设数组中无重复元素。

代码实现

package com.song.always;

/**
 * @author sz
 * @version 1.0
 * @description: 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
 * @date: 2022-11-13 09:54
 */
public class TestCode {

    public static void main(String[] args) {

        int[] nums = {1, 3, 5, 7, 9, 11};
        int target = 10;
        int indexValue = searchIndex(nums, target);
        System.out.println("输出的结果:{}" + indexValue);

    }

    /**
     * 通过二分法查找索引
     *
     * @param nums   数组
     * @param target 目标数据
     * @return 返回索引
     */
    public static int searchIndex(int[] nums, int target) {

        // 左边起始位置
        int left = 0;
        //右边终止位置
        int right = nums.length - 1;
        //中间值
        int mid = 0;

        while (left <= right) {

            mid = (left + right) / 2;

            if (target == nums[mid]) {
                return mid;
            } else if (target > nums[mid]) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        System.out.println("mid :{}" + mid);
        if (target > nums[mid]) {
            return mid + 1;
        } else {
            return mid;
        }
    }

}