题目叙述:
如果数组是单调递增或单调递减的,那么它是 单调 的。
如果对于所有 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;
- }
- };