20200705：力扣196周周赛上

1. 判断能否形成等差数列

题目

2. 所有蚂蚁掉下来前的最后一刻
   
   请注意仔细看给的示例：
   
   

思路与算法

1. 题目给定了数组长度大于等于2，也就是说，先排序，直接获得这个等差序列的差，然后后续直接判断是否等于这个差即可。
2. 第二题主要是思路上的问题，只要想明白这一点即可：** // 往左的蚂蚁index最大的会和往右的蚂蚁index最小的最后相遇再相向而行**
   再注意简单的一些细节，根据给的示例来分类写即可。

代码实现

1. 判断能否形成等差数列

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

2. 所有蚂蚁掉下来前的最后一刻

class Solution {
    public int getLastMoment(int n, int[] left, int[] right) {
        // 往左的蚂蚁index最大的会和往右的蚂蚁index最小的最后相遇再相向而行
        int len1 = left.length;
        int len2 = right.length;
        Arrays.sort(left);
        Arrays.sort(right);
        /*
        int lhead = left[0];
        int ltail = left[len1 - 1];
        int rhead = right[0];
        int rtail = right[len2 - 1];
        */
        // 特况处理
        if (len1 == 0 && len2 != 0) {
            // 左为空，则返回右最大
            return n - right[0];
        } else if (len1 != 0 && len2 == 0) {
            return left[len1 - 1];
        } else if (len1 == 0 && len2 == 0) {
            return 0;
        } else {
            // 两数组都不为空的情况：有交集的，无交集的分开来写即可
            if (right[0] >= left[len1 - 1]) {
                return Math.max((n - right[0]),left[len1 - 1]);
            } else {
                return (left[len1 - 1] - right[0]) + Math.max(right[0],n-left[len1 - 1]); 
            }
        }
    }
}

复杂度分析