给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置,你可以假设数组中无重复元素.(二分法)

关注

原创最新推荐文章于 2025-07-06 10:30:34 发布 2.4k 阅读 AI 写同款· GEO 优化 ›

【Java练习】给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置,你可以假设数组中无重复元素 学习目标：目标：快速掌握 Java 入门知识学习内容：本文内容：使用Java实现：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置,你可以假设数组中无重复元素 文章目录学习目标：学习内容：实现思想：实现代码：运行结果：实现思想：题目中有一个很重要的条件：给的是排序数组，则我们只需要循环读取数组元素和目标值作比较即可；有两个条件： 1.当找到与目标值相等的元素或者某个元素大于目标值(既数组中没有该目标值)返回当前数组下阅读详情

class Solution {
    public int searchInsert(int[] nums, int target) {
        int left=0,right=nums.length-1;
	        int mid=-1;
	        while(left<=right){
	            mid=left+(right-left)/2;
	            if(nums[mid]<target){
	                left=mid+1;
	            }else if(nums[mid]>target){
	                right=mid-1;
	            }else{
	                return mid;//找到了则返回下标
	            }
	        }
	        return left;//没找到则返回其位置左边的下标,即为它按顺序插入的位置
	        }
 }

收录于