LeetCode 1037. Valid Boomerang (有效的回旋镖)

题目标签：Math

　　题目给了我们三个点，让我们判断这三个点是否在一条直线上。

　　利用斜率 k = (y1 - y0) / (x1 - x0) 来判断，如果 三个点 abc， ab 的斜率 = bc 的斜率，那么这三个点在一条直线上。因为分母位置上 可能会出现0， 所以把除法转换成乘法。具体看code。

 

Java Solution:

Runtime:  0 ms, faster than 100 % 

Memory Usage: 34 MB, less than 100 %

完成日期：07/31/2019

关键点：k = (y1 - y0) / (x1 - x0)

class Solution {
    public boolean isBoomerang(int[][] points) {
        return (points[1][1] - points[0][1]) * (points[2][0] - points[1][0]) != (points[1][0] - points[0][0]) * (points[2][1] - points[1][1]);
    }
}

参考资料：LeetCode Discuss

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/

转载于:https://www.cnblogs.com/jimmycheng/p/11300834.html