数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究使用 JavaScript 寻找最接近原点的点
问题
我们需要编写一个 JavaScript 函数，它吸收一个坐标数组 (arr) 作为第一个参数，一个数字 (num) 作为第二个参数。
我们的函数应该找到并返回到原点 (0, 0) 最接近的 num 个点。
(这里，在平面上的两个点之间的距离是欧几里德距离。)
例如，如果对函数的输入是 −
const arr = [[3,3],[5,-1],[-2,4]]; const num = 2;
那么输出应该是 −
const output = [[3,3],[-2,4]];
示例
对应的代码如下 −
const arr = [[3,3],[5,-1],[-2,4]];
const num = 2;
const closestPoints = (arr = [], num = 1) => {
arr.sort(([a, b], [c, d]) => {
return Math.sqrt(a * a + b * b) - Math.sqrt(c * c + d * d);
});
return arr.slice(0, num);
};
console.log(closestPoints(arr, num));输出
而在控制台中的输出将是 −
[ [ 3, 3 ], [ -2, 4 ] ]
更新于:2021 年 4 月 9 日
554 次浏览
广告