简单

问题描述

给定一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点，如果这些点构成一个 回旋镖 则返回 true 。

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

示例 1：

输入：points = [[1,1],[2,3],[3,2]]
输出：true

示例 2：

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

提示：

• points.length == 3
• points[i].length == 2
• 0 <= xi, yi <= 100

数学

假设三点分别为 $a:(x_1,y_1)$，$b:(x_2,y_2)$，$c:(x_3,y_3)$

$a\text{、}b$ 斜率： $k_1 = \dfrac {y_2 - y_1}{x_2 - x_1}$

$a\text{、}c$ 斜率： $k_2 = \dfrac {y_3 - y_1}{x_3 - x_1}$

若三点不在同一直线上，有 $k_1 \neq k_2$，即 $(y_2 - y_1) \times (x_3 - x_1) \neq (y_3 - y_1) \times (x_2 - x_1)$

/**
 * @param {number[][]} points
 * @return {boolean}
 */
var isBoomerang = function (points) {
  const v1 = [points[1][0] - points[0][0], points[1][1] - points[0][1]]
  const v2 = [points[2][0] - points[0][0], points[2][1] - points[0][1]]
  return v1[1] * v2[0] !== v2[1] * v1[0]
}

• 时间复杂度：$O(1)$
• 空间复杂度：$O(1)$