[LeetCode] 896. Monotonic Array

https://leetcode.com/problems/monotonic-array/description/

LeetCode - The World's Leading Online Programming Learning Platform

문제 유형 : 배열

문제 난이도 : Easy

 

문제

An array is monotonic if it is either monotone increasing or monotone decreasing.

An array nums is monotone increasing if for all i <= j, nums[i] <= nums[j]. An array nums is monotone decreasing if for all i <= j, nums[i] >= nums[j].

Given an integer array nums, return true if the given array is monotonic, or false otherwise.

32비트 정수 배열 nums가 주어진다.

nums 배열이 일관된 오름차순이거나 내림차순이면 true를, 아니면 false를 반환하라.

 

 

풀이

C++ <algorithm>헤더의 is_sorted()를 이용하여 정렬되어있는지 아닌지를 판별할 수 있다.

 

코드

C++

class Solution {
public:
    bool isMonotonic(vector<int>& nums) {
        if(is_sorted(nums.begin(),nums.end()))
            return true;
        else if(is_sorted(nums.begin(),nums.end(),greater<int>()))
            return true;
        return false;
    }
};