896.Montonic Array - LeetCode

Question

896. Monotonic Array

Solution

題目大意:

相似於數學中的減函數,增函數和物理中的加速度爲正或爲負

思路:

先比較前兩個是大於0仍是小於0,若是等於0就比較第2,3兩個,依次類推,獲得這個是遞增數組還遞減數組後再遍歷接下來的數就好辦了

Java實現:

public boolean isMonotonic(int[] A) {
    if (A.length == 1) return true;
    int compFlag = 0;
    int i = 1;
    while (compFlag == 0 && i < A.length) {
        compFlag = A[i] - A[i - 1];
        i++;
    }
    while (compFlag > 0 && i < A.length) {
        if (A[i] - A[i - 1] < 0) return false;
        i++;
    }
    while (compFlag < 0 && i < A.length) {
        if (A[i] - A[i - 1] > 0) return false;
        i++;
    }

    return true;
}