Search Insert position( 二分查找)

原创于 2018-04-22 10:41:40 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一个二分查找算法的应用实例——在一个有序数组中找到指定元素的插入位置。该算法首先检查数组是否为空或为null，然后设定初始搜索范围，并通过循环逐步缩小搜索区间直至找到目标位置。

public int searchInsert(int[] A, int target) {
			if (A == null || A.length == 0) {
				return -1;
			}
			int start = -1, end = A.length;
			while (start + 1 < end) {
			int mid = start + (end - start) / 2;
			if (A[mid] == target) {
				return mid; // no duplicates
			} else if (A[mid] < target) {
				start = mid;
			} else {
				end = mid;
			}
			}
			return start + 1;
			}
		}