Java/447. Number of Boomerangs 回旋镖的数量

最新推荐文章于 2021-09-13 15:04:01 发布

转载最新推荐文章于 2021-09-13 15:04:01 发布 · 955 阅读

文章标签：

#Number of Boomerangs

简单同时被 3 个专栏收录

117 篇文章

订阅专栏

Java

90 篇文章

订阅专栏

HashMap

20 篇文章

订阅专栏

本文介绍了一种高效算法，用于计算给定点集中的Boomerangs数量。通过使用HashMap存储距离频率，避免了传统方法中的重复计算，显著提高了计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

代码部分（148ms 89.76%）

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