题目描述

在一个 XY 坐标系中有一些点，我们用数组 coordinates 来分别记录它们的坐标，其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。

请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。

难度：简单

链接：leetcode-cn.com/problems/ch… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例 1:

输入：coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]
输出：true

示例2

输入：coordinates = [[1,1],[2,2],[3,4],[4,5],[5,6],[7,7]]
输出：false

思路分析

• 首先看到这个题目并没有想到直线方程
• 以致于出现n种奇怪的想法
• 遍历数组每个item的第一项的第一个值与第二个值得第一项求差然后对比巴拉巴拉
• 因为例子会存在中间断点的，想了也好久硬是没想到直线方程..
• 看了题解使用直线方程瞬间觉得自己是个傻子

AC代码

/**
 * @param {number[][]} coordinates
 * @return {boolean}
 */
var checkStraightLine = function (coordinates) {
    if (coordinates.length < 3) {
        return true
    }
    else {
        for (var i = 3; i < coordinates.length; i++) {
            var x = coordinates[0][0];
            var y = coordinates[0][1];
            var x1 = coordinates[i][0];
            var x2 = coordinates[i - 1][0];
            var y1 = coordinates[i][1];
            var y2 = coordinates[i - 1][1];
            if ((y - y1) / (x - x1) == (y - y2) / (x - x2)) {
                return true
            }
            return false


        }

    }

};

总结

当然直线方程有很多种这里使用的是两点式y-y1)/(y2-y1)=(x-x1)/(x2-x1) (x1≠x2，y1≠y2)，如果没想到用方程觉得耗费的时间可能真的会很多，毕竟我刚开始emm加油！！！

本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情