035Search Insert Position

最新推荐文章于 2019-06-30 10:08:24 发布

Dirk-Xu

最新推荐文章于 2019-06-30 10:08:24 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xujun8110/article/details/78861911

本文介绍了一个使用二分查找算法实现在有序数组中插入特定值并返回其位置的示例。该算法采用递归方式实现，时间复杂度为O(logN)，适用于在已排序数组中进行高效查找或插入操作。

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

Input: [1,3,5,6], 5
Output: 2

在一个数组中插入一个数字，输出下表，一个二分查找算法，时间复杂度O（logN）

class Solution {
    public int searchInsert(int[] nums, int target) {
        int low = 0;
		int high = nums.length - 1;
		int mid;

		while (low <= high) {
			mid = (low + high) / 2;
			if (nums[mid] == target) {
				return mid;
			} else if (nums[mid] > target) {
				high = mid - 1;
			} else {
				low = mid + 1;
			}
		}

		return low;
    }
}