Leetcode:1232缀点成线

LeetCode1232:缀点成线

问题描述：在一个 XY 坐标系中有一些点，我们用数组 coordinates 来分别记录它们的坐标，其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。

示例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

思路：第一次做这道题首先想到的是通过斜率判断是否在一条直线上，写完之后发现效率太低，还要判断斜率的情况，所以可以将两个点之间组成一个向量，来判断向量是否共线，向量共线的条件时x1y2 == x2y1，所以先令coordinates的第一个元素和第二个元素组成一个向量，然后经过循环进行判断。

代码：

public static boolean checkStraightLine(int[][] coordinates) {
        int x = coordinates[1][0] - coordinates[0][0];
        int y = coordinates[1][1] - coordinates[0][1];
        //x,y是第一个向量(x,y)
        for (int i = 2; i < coordinates.length; i++) {
            int xi = coordinates[i][0] - coordinates[0][0];
            int yi = coordinates[i][1] - coordinates[0][1];
            //第二个向量(xi,yi)
            if (x * yi != xi * y) {
                return false;
            }
        }
        return true;
    }