【1037. 有效的回旋镖】 _击败

描述：
给定一个数组，其中 [i] = [xi, yi] 表示 X-Y 平面上的一个点，如果这些点构成一个回旋镖则返回 true。
回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。
示例 1：
输入：points = [[1,1],[2,3],[3,2]]输出：true
示例 2：
输入：points = [[1,1],[2,2],[3,3]]输出：false
提示：

文章插图
方法一：向量叉乘（高中数学）
代码：

class Solution {public:bool isBoomerang(vector>& points) {vector v1 = {points[1][0] - points[0][0], points[1][1] - points[0][1]};vector v2 = {points[2][0] - points[0][0], points[2][1] - points[0][1]};return v1[0] * v2[1] - v1[1] * v2[0] != 0;}};

执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗：10.1 MB, 在所有 C++ 提交中击败了10.74%的用户
【【1037. 有效的回旋镖】】复杂度分析
时间复杂度： O(1) 。

文章插图
空间复杂度： O(1) 。
方法二：斜率比较（高中数学）

class Solution {public:bool isBoomerang(vector>& points) {int x1 = points[0][0], y1 = points[0][1];int x2 = points[1][0], y2 = points[1][1];int x3 = points[2][0], y3 = points[2][1];return (y2 - y1) * (x3 - x2) != (y3 - y2) * (x2 - x1);}};

执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗：9.9 MB, 在所有 C++ 提交中击败了78.53%的用户
时间复杂度: O(1)
空间复杂度: O(1)