js的二分法求数组中某个值的索引

最新推荐文章于 2022-08-26 18:05:54 发布
最新推荐文章于 2022-08-26 18:05:54 发布
阅读量282 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nuoyuezuo/article/details/84592302
版权

为了解决最后一个数字无法显示正确索引的问题，我直接加了一个判断最后一个索引的判断

<!DOCTYPE html>
<html>
<head>
	<title>123</title>
	<meta charset="utf-8">
</head>
<body>
	<script type="text/javascript">
		var arr = [1,2,3,4,5,6,7,8,9];
		// var target = 4;
		function  two(arr,target,left,right){
			var mid = Math.floor((left + right)/2);

			if (arr[arr.length - 1] == target) {
				document.write("索引是" + (arr.length-1));
			}
			else{
				if (arr[mid] > target) {
				two(arr,target,left,mid);
				}
				else if (arr[mid] < target) {
					two(arr,target,mid,right);
				}
				else{
					document.write("索引是" + mid);
				}
			}		
		} 
		two(arr,6,0,arr.length-1);
	</script>
</body>
</html>
兔老大的胡萝卜
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用二分法查找一个数组中的数值和索引
weixin_46674542的博客
03-28 590
使用二分法查找一个数组中的数值和索引 内附 插入排序！ public static void main(String[] args) { // 定义一个无序数组; int[] arr= {12,25,1,10,45,56,15,75,9,10,48,60,11}; // 调用method方法进行排序; method(arr); // 遍历排序后的数组; for(int ...
二分法查找数组索引
自学前端的小菜鸡的博客
06-05 621
题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 2 输出: 1 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,3,5,6], 0 输出: 0 解题思路 1.先判断目标值是否在数组中， 2，如果不在，由于数组是一个排序数组，所以可以直接比较目标值ta
JavaScript-二分法详解
qq_45859670的博客
12-29 3554
文章目录二分法复杂度分析例题 二分法 二分法又可以被称为二分查找，它描述了在有序集合中搜索特定值的过程。广义的二分查找是将问题的规模尽可能的缩小到原有的一半。 复杂度分析 平均时间复杂度： O(logN) 最坏时间复杂度： O(logN) 最优时间复杂度： O(1) 例题 1.1 求数组中的最大元素的二分递归算法 let a =[4,6,7,8] function solution(a,l,r){ let mid = Math.floor((l+r)/2),max1,max2 if(l<r
js二分法查找元素在排好序的数组下标
pengyaoli的博客
12-05 835
var arr = []; // 通过for 生成排好序的测试数组 for (var i = 10; i 50; i++){ arr.push(i * 2); } // 通过for 测试方法 for (var i = 0; i 100; i++){ console.log(seek(arr, i), i) }
二分法获取值的index
不死就继续
08-27 689
这里我以Android为例；
javascript 二分法(数组array)
10-29
扩展Array对象，为其添加二分法查找功能,提高查找效率。
二分法求数组和
04-06
用来学习递归的方法,一是要找到逻辑相似性；二是要找到出口
C++二分法在数组中查找关键字的方法
01-20
本文实例讲述了C++二分法在数组中查找关键字的方法。分享给大家供大家参考。具体如下： /* 此程序演示了二分法查找算法(针对按从小到大排列的数组)的实现。 */ #include using namespace std; /* 功能： 实现...
Js 二分查找和冒泡排序（算法）
夜神、
08-29 228
1. 冒泡排序 冒泡排序就是每次两两比较如果前者比后者大则交换位置，反之则不动 // 冒泡排序 let arr = []; // 首先随机生成一个长度为100的0～100的数组 for(let i = 0; i< 100; i++) { arr.push(Math.floor(Math.random() * 101)) } const bubbleSort = (arr) => { let isSort = true; arr = [...arr]; for(let i = 0
JavaScript之二分法
LYANG-A的博客
08-10 387
JavaScript之二分法   二分查找，又称为折半查找。   注意：二分法查找的数组必须是有序的。 /* 获取元素88在数组中第一次出现的索引位置 如果数组元素中存在88，则直接返回88在数组中的索引位置即可。 如果数组元素中没有88，那么直接返回-1即可。 */ var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; // 保存需要查找的元素值 va...
简单_二分法算法
09-11 98
[code="java"] package sunfa; //二分法查找 public class TestBinSearch { public static void main(String[] args) { /** * 集合必须是排序好的，否则查不到。有多个相同的元素则只返回首先被找到的那一个。 * 参考:java.util.Arrays.binarySe...
《LeetCode之每日一题》：59.第一个错误的版本
MerryMaking7946的博客
06-13 233
第一个错误的版本有关题目题解 题目链接：第一个错误的版本 有关题目 你是产品经理，目前正在带领一个团队开发新的产品。 不幸的是，你的产品的最新版本没有通过质量检测。 由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。 实现一个函数来查找第一个错误的版本
js 实现数组查找二分法
Aeporn的博客
08-26 221
二分查找可以解决已经排好序数组（有序数组）的查找问题：只要数组中包含target（要查找的值），那么通过将包含target的数组一分为二，判断有序数组的中位数与target的大小，来判断target属于中位数左边或右边的数组，然后将新数组（也就是刚刚判断出来的包含target的数组）一分为二，循环上述操作，不断的缩小的范围，直到找到它。...
二分法求数组最大最小_求数组最小值 & 4种排序方法
weixin_39926040的博客
12-10 579
一、求数组最值 &排序 & 求最值下标1请写一个 min 函数，要求 min(numbers)能返回数组 numbers 中的最小数字。let min = (numbers) => { if(numbers.length > 2){ return min( [numbers[0], min(numbers.slice(1))] ) }...
获取数组中某个项的索引
Baby_加油_的博客
05-22 7213
我们都知道获取索引，一般有两种方式，循环，ES6的findIndex 今天无意看到另一种方法，记录一下 indexOf var statusArr = ['applyAgain', 'apply','assign', 'agree', 'refuse', 'doing', 'finish']; console.log(statusArr.indexOf('apply')) 但是这种方式只...
JavaScript实现二分法查找?
Ireallyyourfather的博客
09-22 650
JavaScript实现二分法查找 二分法查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 有两种方法实现: 一:递归法 var arr = [1, 5, 7, 10, 18, 45, 50, 55, 75, 400]; function binary_search(find, arr, low, high) { if (low &lt;=...
JS二分法查找
前端开发学习——Teds
04-04 3458
二分法查找就是一个数列（有序数列！！！）中找一个数，把这个数和数列最中间那个数做比较，如果值相等，那就是找到了，小于中间那个数的话把就在前半段用同样的方法找，大于的话就在后半段用同样的方法找，直到找到为止。 那咋算找不到呢，所查找的数列段的最高点小于最低点了就算找不到了 有两种方法做二分法查找：用递归和不用递归 先来看看不用递归的方法 function search(arr,ke...
js冒泡排序及二分法查找
Curtain的博客
12-01 7300
JavaScript冒泡排序： var arr = [5,0,-56,90,12]; var flag = false;//标志位进行优化，数组本来就是有序序列的话，无需再排序 //先进行大的排序 for(var i=0;i<arr.length-1;i++){ //小的排序 for(var j=0;j<arr.
JS里求数组的最大值、最小值、平均值
angel_lili的博客
10-27 4136
JS里求数组的最大值、最小值、平均值 arr 表示数组 var MaxValue = Math.max.apply(null, arr);//最大值 var MinValue
使用二分法在数组中确定某个值的位置，使用Java语言
最新发布
05-31
好的，下面是使用二分法在Java数组中确定某个值的位置的代码示例： ```java public static int binarySearch(int[] arr, int value) { int low = 0; int high = arr.length - 1; while (low <= high) { int mid = (low + high) / 2; if (arr[mid] == value) { return mid; } else if (arr[mid] < value) { low = mid + 1; } else { high = mid - 1; } } return -1; } ``` 在这个示例中，我们传入了一个整型数组 `arr` 和一个要查找的值 `value`。函数会返回查找到的值的下标，如果没有找到则返回 `-1`。 函数中使用了 `low` 和 `high` 两个指针来确定当前查找的区间，初始时区间为整个数组。然后，在每次循环中，我们都计算出区间中间的下标 `mid`，并将其与要查找的值进行比较。 如果 `arr[mid]` 等于 `value`，那么我们就找到了要查找的值，返回 `mid` 即可。如果 `arr[mid]` 小于 `value`，则说明要查找的值在右侧区间，将 `low` 指针移到 `mid` 右侧一位；如果 `arr[mid]` 大于 `value`，则说明要查找的值在左侧区间，将 `high` 指针移到 `mid` 左侧一位。 不断重复以上步骤，直到找到要查找的值或者区间缩小为空。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值