leetcode896：单调数列

题目叙述：

如果数组是单调递增或单调递减的，那么它是 单调 的。

如果对于所有 i <= j，nums[i] <= nums[j]，那么数组 nums 是单调递增的。 如果对于所有 i <= j，nums[i]> = nums[j]，那么数组 nums 是单调递减的。

当给定的数组 nums 是单调数组时返回 true，否则返回 false。

示例 1：

输入：nums = [1,2,2,3]
输出：true
示例 2：

输入：nums = [6,5,4,4]
输出：true
示例 3：

输入：nums = [1,3,2]
输出：false
 

提示：

1 <= nums.length <= 10^5
-10^5 <= nums[i] <= 10^5

这道之所以放到简单题的位置，是因为不止一种的解题方法，下面简单介绍两种常见解法。

思路一：暴力解法；分两种情况，从大到小：如果下一个元素大于上一个元素，记录pos=0。

从小到大：如果下一个元素小于上一个元素，记录res=0。如果同时满足pos=0、res=0。return false。

思路二：API（库函数），调用库函数，用sort（）函数将定义的两个数组变量按照从小到大、从大到校排序。再用原来nums数组比较，满足等于其一条件即可return true。

思路一完整代码：

class Solution {
public:
    bool isMonotonic(vector<int>& nums) {
        bool inc = true, dec = true;
        int n = nums.size();
        for (int i = 0; i < n - 1; ++i) {
            if (nums[i] > nums[i + 1]) {
                inc = false;
            }
            if (nums[i] < nums[i + 1]) {
                dec = false;
            }
        }
        return inc || dec;
    }
};

思路二完整代码：

class Solution {
public:
    bool isMonotonic(vector<int>& nums) {
        vector<int>path1(nums);
        sort(path1.begin(),path1.end());
        reverse(path1.begin(),path1.end());
        vector<int>path2(path1);
        reverse(path1.begin(),path1.end());
        if(nums==path1||nums==path2)
        {
            return true;
        }
        else return false;
    }
};