二分法查找（有序数组）JavaScript

最新推荐文章于 2021-01-19 19:58:40 发布

Web-once

最新推荐文章于 2021-01-19 19:58:40 发布

阅读量351

点赞数

分类专栏： JS 面试文章标签：二分法折半查找算法 JavaScript

本文链接：https://blog.csdn.net/qq_42381297/article/details/100063677

版权

JS 同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

面试

3 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html>
<head>
	<title></title>
</head>
<body>
<script type="text/javascript">
	
	// 二分法查找 有序 数组
	function binarySearch(arr, target){
		let left = 0;
		let right = arr.length-1;
		let m = Math.floor((left + right) / 2);
		let sortTag = arr[left] <= arr[right]; // 这样不管升序还是降序都可以支持
		while( left < right && arr[m] !== target ){
			if( arr[m] > target ){
				sortTag && (right = m - 1);
				!sortTag && (left = m + 1);
			}else{
				sortTag && (left = m + 1);
				!sortTag && (right = m - 1);
			}
			m = Math.floor((left + right) / 2);
		}
		if( arr[m] === target ){
			return m;
		}else{
			return -1;
		}
	}
	console.log(binarySearch([1, 3, 4, 6, 6, 6, 8, 8, 9, 9, 9, 12], 12));

</script>
</body>
</html>

升序降序都适用
事件复杂度O(log2n)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Web-once

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
二分法查找（有序数组）JavaScript

<!DOCTYPE html><html><head> <title></title></head><body><script type="text/javascript"> // 二分法查找有序数组 function binarySearch(arr, target){ l...
复制链接

扫一扫