java常用算法之返回目标数字在有序数组中的位置(假设有序数组中不存在重复数字)

爱上双眼皮儿的猫

于 2016-04-18 13:52:47 发布

阅读量502

点赞数

分类专栏： java常用算法 java

本文链接：https://blog.youkuaiyun.com/u013399093/article/details/51179056

版权

java 同时被 2 个专栏收录

35 篇文章

订阅专栏

java常用算法

7 篇文章

订阅专栏

本文介绍了一个简单的算法，用于在有序数组中查找目标数字的位置。该算法适用于不含重复元素的情况，并通过迭代方式逐步逼近目标值。

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

	/**
	 * @Description 返回目标数字在有序数组中的位置(假设有序数组中不存在重复数字)
	 * @param source
	 * @param target
	 * @return
	 */

	public static Integer numIndex(int[] source, int target) {
		int index = 0;
		if (source == null || source.length == 0) {
			return 0;
		}
		while (++index < source.length && target > source[index])
			;
		return index;
	}