Java二分法查找返回插入的位置或值

最新推荐文章于 2022-11-05 18:12:51 发布

程序员南飞

最新推荐文章于 2022-11-05 18:12:51 发布

阅读量261

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/silent702366/article/details/124868671

版权

本文解析了一段Java代码，重点介绍Solution类中用于在有序整数数组中查找目标值并返回插入位置的searchInsert方法。通过理解该方法的工作原理，读者可以掌握二分查找算法在实际编程中的应用。

摘要由CSDN通过智能技术生成



class Solution {
    public int searchInsert(int[] nums, int target) {
    	int L0 = nums.length ;
    	int ans = L0;
    	int left = 0;
    	int right = L0-1;
    	while(left <= right) {
    		int mid = left + (right-left)/2;
    		if (target <= nums[mid]) {
                ans = mid;
                right = mid - 1;//目标在[left，mid]里
            } else {
                left = mid + 1;//，目标在【mid+1,right】
            }
    	}
    	return ans;

    }
}