JS代码
时间: 2023-07-03 09:16:23 浏览: 71
以下是一个使用线性搜索算法在JS中查找数组中特定值的代码示例:
```javascript
function linearSearch(array, target) {
for (let i = 0; i < array.length; i++) {
if (array[i] === target) {
return i; // 返回目标值在数组中的索引
}
}
return -1; // 目标值不在数组中,返回-1
}
// 示例用法
const arr = [1, 3, 5, 7, 9];
const target = 5;
const index = linearSearch(arr, target);
console.log(index); // 输出 2(即目标值在数组中的索引)
```
以下是一个使用二分搜索算法在JS中查找数组中特定值的代码示例:
```javascript
function binarySearch(array, target) {
let left = 0;
let right = array.length - 1;
while (left <= right) {
const mid = Math.floor((left + right) / 2);
if (array[mid] === target) {
return mid; // 返回目标值在数组中的索引
} else if (array[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1; // 目标值不在数组中,返回-1
}
// 示例用法
const arr = [1, 3, 5, 7, 9];
const target = 5;
const index = binarySearch(arr, target);
console.log(index); // 输出 2(即目标值在数组中的索引)
```
以上代码示例仅供参考,具体实现可能因应用场景而异。
阅读全文