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

墨蓝 2024-04-28 13:08 41阅读 0赞

## 二分法、 ##

### 问题 ###

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

### 代码实现 ###

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;
            }
        }
    
    }