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]))若是先排序然后比较大小耗时太长Codeclass Solution { public: bool isMonotonic(vectorint nums) { int n nums.size(), k 1; if( n2 ) return true; while(k n nums[k-1] nums[k]) k; if(kn) 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; // vectorint 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; } };