LeetCode 35. Search Insert Position

最新推荐文章于 2024-10-21 14:42:16 发布

原创最新推荐文章于 2024-10-21 14:42:16 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Java #刷题 #二分查找

LeetCode刷题专栏收录该内容

25 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现，通过一个具体的代码示例，详细解释了如何在一个已排序的数组中查找目标值，并返回其位置或插入位置。文章提供了完整的Java代码实现，适合初学者和需要复习该算法的开发者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Tip:保证数组中没有重复的数字

public class SearchInsertPositionSolution {
    public int searchInsert(int[] nums, int target) {
        /**
         * 查找问题
         * 这里使用二分查找法
         */
        int high = nums.length - 1;
        int low = 0;

        while (high >= low) {
            int mid = (high + low) >>> 1;//等价于/2，效率略高
            if (nums[mid] == target) {
                return mid;
            } else if (target > nums[mid]) {
                low = mid + 1;

            } else {
                high = mid - 1;
            }
        }

        return low;
    }
}