[Swift]LeetCode941. 有效的山脉数组 | Valid Mountain Array

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/9977686.html 
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

Given an array A of integers, return true if and only if it is a valid mountain array.

Recall that A is a mountain array if and only if:

• A.length >= 3
• There exists some i with 0 < i < A.length - 1 such that:
  • A[0] < A[1] < ... A[i-1] < A[i]
  • A[i] > A[i+1] > ... > A[B.length - 1]

 Example 1:

Input: [2,1]
Output: false

Example 2:

Input: [3,5,5]
Output: false

Example 3:

Input: [0,3,2,1]
Output: true

 Note:

1. 0 <= A.length <= 10000
2. 0 <= A[i] <= 10000 

---

给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。

让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：

• A.length >= 3
• 在 0 < i < A.length - 1 条件下，存在 i 使得：
  • A[0] < A[1] < ... A[i-1] < A[i]
  • A[i] > A[i+1] > ... > A[B.length - 1]

示例 1：

输入：[2,1]
输出：false

示例 2：

输入：[3,5,5]
输出：false

示例 3：

输入：[0,3,2,1]
输出：true

 提示：

1. 0 <= A.length <= 10000
2. 0 <= A[i] <= 10000 

---

256ms

class Solution {
    func validMountainArray(_ A: [Int]) -> Bool {
        var n:Int = A.count
        if n < 3 {return false}
        var pre:Int = n - 1
        for i in 0..<(n - 1)
        {
            if A[i] >= A[i + 1]
            {
                pre = i
                break
            }
        }
        if pre == 0 || pre == n-1 {return false}
        for i in pre..<(n - 1)
        {
            if A[i] <= A[i + 1] {return false}
        }
        return true
    }
}

---

256ms

class Solution {
    func validMountainArray(_ A: [Int]) -> Bool {
        let n = A.count
        var i = 0
        var j = n-1
        while i + 1 < n , A[i] < A[i+1]{
            i+=1
        }
        while j > 0 , A[j] < A[j-1]{
            j-=1
        }
        
        return i == j && i > 0 && i < n - 1
    }
}

---

260ms

class Solution {
    func validMountainArray(_ A: [Int]) -> Bool {
        var i = 1
        while i < A.count && A[i] > A[i-1] {
            i += 1
        }
        if i == 1 || i == A.count { return false }
        while i < A.count && A[i] < A[i-1] {
            i += 1
        }
        return i == A.count
    }
}

---

264ms

class Solution {
    func validMountainArray(_ A: [Int]) -> Bool {
        if A.count < 3 {
            return false
        }
        
        if A[0] > A[1] {
            return false
        }
        
        var startedFalling = false
        for i in 1..<A.count {
            if A[i-1] < A[i] {
                if startedFalling {
                    return false
                }
            } else if A[i-1] > A[i] {
                startedFalling = true
            } else {
                return false
            }
        }
        
        return startedFalling
    }
}

---

388ms

class Solution {
    func validMountainArray(_ A: [Int]) -> Bool {
        if A.count == 0 {
            return false
        }
        
        var maxValue = A.max()!
        var result = true
        var direction = 0
        // 0 -> increase ; 1 -> decrease
        
        if A[0] == maxValue {
            return false
        }
        
        for index in 0..<A.count-1 {
            if A[index] == maxValue {direction = 1}
            
            if (direction == 0 && A[index] >= A[index+1]) ||
            (direction == 1 && A[index] <= A[index+1])
            {
                result = false
                break
            }
        }
        
        if direction == 0 {
            return false
        }
        
        return result
    }
}