第一题

题目

给你两个整数 x 和 y ，表示你在一个笛卡尔坐标系下的 (x, y) 处。同时，在同一个坐标系下给你一个数组 points ，其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相同的 y 坐标时，我们称这个点是 有效的 。

请返回距离你当前位置 曼哈顿距离 最近的 有效 点的下标（下标从 0 开始）。如果有多个最近的有效点，请返回下标 最小 的一个。如果没有有效点，请返回 -1 。

两个点 (x1, y1) 和 (x2, y2) 之间的 曼哈顿距离 为 abs(x1 - x2) + abs(y1 - y2)

思路

遍历，分别进行x点，y点判断，定义min，取min为最小时候的index，注意不要忘记，x，y重合的情况

代码

    public int nearestValidPoint(int x, int y, int[][] points) {
        int minNum = Integer.MAX_VALUE;
        int index = -1;
        for(int i = 0; i< points.length; i++) {
            if(points[i][0] == x) {
                if(points[i][1] == y) {
                    index = i;
                    break;
                };
                int far = Math.abs(y-points[i][1]);
                if(far < minNum) {
                    minNum = far;
                    index = i;
                };
            }else if(points[i][1] == y) {
                int far = Math.abs(x-points[i][0]);
                if(far < minNum) {
                    minNum = far;
                    index = i;
                };
            };
        };
        return index;
    }

第二题

题目

已知函数 signFunc(x) 将会根据 x 的正负返回特定值：

• 如果 x 是正数，返回 1 。
• 如果 x 是负数，返回 -1 。
• 如果 x 是等于 0 ，返回 0 。

给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。

返回 signFunc(product)

思路

遍历数组，只要有0，就返回0，要是<0，就在res*-1，所以最开始定义res为1，>0，res就还是1

代码

    public int arraySign(int[] nums) {
        int res = 1;
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] == 0) {
                res = 0;
            }else if(nums[i] < 0) {
                res*=-1; 
            }
        }
        return res;
    }

第三题

题目

给你一个数字数组 arr 。

如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。

如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false

思路

排序，然后计算每相邻两个数之间的差是否相等，不相等就返回false

代码

    public boolean canMakeArithmeticProgression(int[] arr) {
        Arrays.sort(arr);
        if(arr.length == 0 || arr.length == 1) return true;
        int flag = arr[1] - arr[0];
        boolean ret = true;
        for(int i = 1; i < arr.length - 1; i++) {
            if(arr[i+1] - arr[i] != flag) {
                ret = false;
                break;
            };
        };
        return ret;
    }