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]); 
            }
        }
    }
}

複雜度分析