本文共 1385 字，大约阅读时间需要 4 分钟。

领扣LintCode算法问题答案-1237. 回旋镖的数量

1237. 回旋镖的数量

描述

在平面中给定n个点，每一对点都是不同的，“回旋镖”是一个点的的元组 (i, j, k)，其中 i 和 j 之间的距离与i和k之间的距离相同 （元组的顺序是重要的） 。

找到回旋镖的数量。 您可以假设n最多为 500 并且点的坐标都在 [-10000, 10000] （包括）范围内。

样例 1：

输入:[[0,0],[1,0],[2,0]]输出:2说明：两个回旋镖是[[1,0], [0,0], [2,0]]和[[1,0], [2,0], [0,0]]

题解

public class Solution {
       /**     * @param points: a 2D array     * @return: the number of boomerangs     */    public int numberOfBoomerangs(int[][] points) {
           // Write your code here        int ret = 0;        for (int i = 0; i < points.length; i++) {
               int[] pointA = points[i];            Map
   
     pMap = new HashMap<>();            for (int j = 0; j < points.length; j++) {
                   if (i == j) {
                       continue;                }                int[] pointB = points[j];                Double dis = Math.sqrt(Math.pow(pointB[1] - pointA[1], 2) + Math.pow(pointB[0] - pointA[0], 2));                Integer count = pMap.get(dis);                if (count == null) {
                       count = 0;                }                pMap.put(dis, count + 1);            }            for (Integer count : pMap.values()) {
                   if (count >= 2) {
                       ret += count * (count - 1);                }            }        }        return ret;    }}
   

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。

欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

转载地址：https://le-yi.blog.csdn.net/article/details/108907438 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！