寻找两个数组中相同元素中最小的元素,例如: var arr1=[1,2,5,9,10],var arr2=[3,4,6,9,10].
时间: 2023-10-07 13:14:24 浏览: 73
获取两个数组相同的元素或不同的元素输出
可以使用双重循环来实现,先遍历第一个数组,再在第二个数组中查找是否有相同的元素,如果有则记录下来,并更新最小值。代码如下:
```javascript
var arr1=[1,2,5,9,10];
var arr2=[3,4,6,9,10];
var min = Number.MAX_SAFE_INTEGER; // 初始化最小值为最大安全整数
for (var i = 0; i < arr1.length; i++) {
for (var j = 0; j < arr2.length; j++) {
if (arr1[i] === arr2[j] && arr1[i] < min) {
min = arr1[i];
}
}
}
console.log(min); // 输出结果为 9
```
这种方法的时间复杂度为 O(n^2),不适用于数据量较大的情况。如果两个数组都是有序的,可以使用双指针法将时间复杂度优化到 O(n)。
阅读全文