有效正方形

问题描述： 
给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。

一个点的坐标（x，y）由一个有两个整数的整数数组表示。

示例: 
输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1] 
输出: True

注意: 
所有输入整数都在 [-10000，10000] 范围内。 
一个有效的正方形有四个等长的正长和四个等角（90度角）。 
输入点没有顺序。

思路解析： 
1.判断正方形的条件：四条边相等以及两个对角线相等。 
2.四个顶点一共包括6条边，即上述的六条边。 
3.根据组合的方式可知正方形的六条边分别为p1-p2,p1-p3,p1-p4,p2-p3,p2-p4,p3-p4。然后将计算出来的边长进行排序，如果前四条边相等，后两条边相等，且前面的边长小于对角线长，即可组成正方形。

class Solution {
   public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) {
        int[] lens = new int[6];
        lens[0] = getDis(p1,p2);
        lens[1] = getDis(p1,p3);
        lens[2] = getDis(p1,p4);
        lens[3] = getDis(p2,p3);
        lens[4] = getDis(p2,p4);
        lens[5] = getDis(p3,p4);
        Arrays.sort(lens);
        if(lens[0]==lens[1]
           &&lens[0]==lens[2]
           &&lens[0]==lens[3]
           &&lens[4]==lens[5]
           &&lens[3] < lens[4])
            return true;
        return false;
    }

    public int getDis(int[] pa,int[] pb) {
        return (int) (Math.pow(pb[0]-pa[0], 2)+Math.pow(pb[1]-pa[1], 2));
    }
}

AC 244 / 244 执行用时：13 ms