arrays - 排序和运行功能

Question

我收到了一个问题，我需要检查给定数组中是否存在一个值，它的力量存在于数组中。例如：数组 -A { 4,16,3,2,15,7 }
它会返回 True 因为4^2 = 16, 和 16 在数组中。

1. 我知道我需要首先对数组进行排序，但如果我想让它尽可能高效，我不确定下一步该怎么做。我应该在排序代码中运行检查还是在完成排序后运行检查？
2. 我应该使用冒泡排序吗？哪种排序方法对数组最有效？

多谢你们！

标签： arrayssorting

Answer 1

不需要排序，可以使用somewith includes。

const arr = [4,8,3,2,15,7];

console.log(arr.some(e => arr.includes(e*2)));