leetcode 896. Monotonic Array 单调数列-耗时100

Problem: [896. Monotonic Array 单调数列](https://leetcode.cn/problems/monotonic-array/desc

耗时100%，从不重复的相邻数字开始，给定初始值bool increasing = (nums[k-1] < nums[k]);，然后判断后续的是否符合同样的结果if(increasing!=(nums[i-1] < nums[i]))

若是先排序然后比较大小耗时太长

Code

class Solution { public: bool isMonotonic(vector<int>& nums) { int n = nums.size(), k = 1; if( n<=2 ) return true; while(k < n && nums[k-1] == nums[k]) k++; if(k==n) return true; bool increasing = (nums[k-1] < nums[k]); for(int i = k; i < n; i++) { if(nums[i-1]!=nums[i]) { if(increasing!=(nums[i-1] < nums[i])) { return false; } } } return true; // vector<int> tmp = nums; // sort( nums.begin(), nums.end() ); // int ret = true; // for(int i = 0; i < n; i++) { // if(tmp[i] != nums[i]) { // ret = false; // break; // } // } // if(ret == true) { // return true; // } else { // ret = true; // for(int i = 0; i < n; i++) { // if(tmp[n-i-1]!=nums[i]) { // ret = false; // break; // } // } // if(ret == true) { // return true; // } // } // return false; } };