Algorithms—35.Search Insert Position

最新推荐文章于 2025-06-11 22:08:32 发布

原创最新推荐文章于 2025-06-11 22:08:32 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文深入探讨了搜索插入位置算法的实现细节，包括初始化变量、循环条件、边界处理及最终返回值的确定，旨在帮助开发者理解和优化搜索算法。

public class Solution {
    public int searchInsert(int[] nums, int target) {
        int begin=0;
		int end=nums.length-1;
		int a=(begin+end)/2;
		if (target<nums[0]) {
			return 0;
		}
		if (target>nums[nums.length-1]) {
		return nums.length;
		}
		while (nums[a]!=target) {
			if (end-1==begin&&(nums[begin]<target&&target<nums[end])) {
				return end;
			}
			if (nums[a]>target) {
				if (end==a) {
					end--;
				}else {
					end=a;
				}
			}else {
				if (begin==a) {
					begin++;
				}else {
					begin=a;
				}
			}
			a=(begin+end)/2;
		}
			return a;
    }
}