一、有效的回旋镖（Weekly Contest 135）

题目描述：
回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。

给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。

示例 1：

输入：[[1,1],[2,3],[3,2]]
输出：true
示例 2：

输入：[[1,1],[2,2],[3,3]]
输出：false

提示：

points.length == 3
points[i].length == 2
0 <= points[i][j] <= 100

思路：
先进行一次排序，然后根据条件进行判断，需要注意的是如何判断是否在一条直线上时使用的是乘法，这点需要注意一下：
代码：

class Solution {
    public boolean isBoomerang(int[][] points) {
      List<int[]> tem = new ArrayList<>();
		tem.add(points[0]);
		tem.add(points[1]);
		tem.add(points[2]);
		Collections.sort(tem,new Comparator<int[]>() {
			@Override
			public int compare(int[] o1, int[] o2) {
				// TODO 自动生成的方法存根
				if(o1[0] - o2[0] != 0){
					return o1[0] - o2[0];
				}else {
					return o1[1] - o2[1];
				}
			}
		});
		
		int t1[] = tem.get(0);
		int t2[] = tem.get(1);
		int t3[] = tem.get(2);
		if(((t1[0] == t2[0]) && t1[1] == t2[1] ) || (t2[0] == t3[0] && 
				t2[1] == t3[1])){
			return false;
			
		}
		if(t1[0] == t2[0] && t2[0] == t3[0]){
			return false;
		}
		if((t3[1] - t2[1]) * ( t2[0] - t1[0]) == (t2[1] - t1[1]) * (t3[0] - t2[0])){
			return false;
		}
		
		return true;
    }
}

换种思路：
利用向量来进行判断

代码：

class Solution {
    public boolean isBoomerang(int[][] points) {
   		int a1 = points[1][0] - points[0][0];
		int b1 = points[1][1] - points[0][1];
		
		int a2 = points[2][0] - points[0][0];
		int b2 = points[2][1] - points[0][1];
		if(a1 * b2 == b1 * a2){
			return false;
		}
		
		return true;
    }
}

突然变得很简单了