447. 回旋镖的数量

最新推荐文章于 2024-09-14 21:48:00 发布

JYAyyyyyyy

最新推荐文章于 2024-09-14 21:48:00 发布

阅读量92

点赞数 1

分类专栏： leetcode 文章标签： java leetcode 哈希表

本文链接：https://blog.csdn.net/qq_45970285/article/details/107733843

版权

leetcode 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

447. 回旋镖的数量

在这里插入图片描述
代码：

class Solution {
    public int numberOfBoomerangs(int[][] points) {
        int count = 0;
        for (int i = 0; i < points.length; i++)
        {
            Map<Integer, Integer> dis = new HashMap<>();
            for (int j = 0; j < points.length; j++)
            {
                if (i == j) continue;
                int dist = (points[i][0] - points[j][0]) * (points[i][0] - points[j][0])+ (points[i][1] - points[j][1]) * (points[i][1] - points[j][1]);
                if (!dis.containsKey(dist)) dis.put(dist, 1);
                else {
                    count += 2 * dis.get(dist);
                    dis.put(dist, dis.get(dist) + 1);
                }
            }
        }
        return count;
    }
}