LeetCode 447. 回旋镖的数量

最新推荐文章于 2024-01-08 08:22:13 发布

sulingliang

最新推荐文章于 2024-01-08 08:22:13 发布

阅读量82

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_32862143/article/details/118577422

版权

LeetCode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

该博客介绍了一个JavaScript函数，用于计算给定点集中回旋镖（两个点之间的距离相等且不包括自身）的数量。通过遍历点集并使用距离公式计算两点之间的距离，构建对象存储距离及其出现次数，最后计算组合数得到结果。

摘要由CSDN通过智能技术生成

const numberOfBoomerangs = (points) => {
  let res = 0;
  for(let i = 0; i < points.length; i++) {
    const obj = {};
    for(let j = 0; j < points.length; j++) {
      if(j !== i) {
        if(obj[dis(points[i], points[j])]) {
          obj[dis(points[i], points[j])] += 1;
        } else {
          obj[dis(points[i], points[j])] = 1;
        }
      }
    }
    Object.keys(obj).forEach(item => res += obj[item] * (obj[item] - 1));
  }
  return res;
};
const dis = (p0, p1) => {
  return Math.pow(p0[0] - p1[0], 2) + Math.pow(p0[1] - p1[1], 2);
}