题目

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

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

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

测试案例:

示例 1：

输入：[1,2,2,3]

输出：true

示例 2：

输入：[6,5,4,4]

输出：true

示例 3：

输入：[1,3,2]

输出：false

示例 4：

输入：[1,2,4,5]

输出：true

示例 5：

输入：[1,1,1]

输出：true

解法

这道题开始做的时候开始想当然了，以为是单调增；思考过后只需要加上判断条件就可以了:

class Solution {

public:

//     bool isMonotonic(vector<int>& A) {

// 	vector<int>::iterator iter;

// 	int temp = A[0];

// 	for (iter = A.begin(); iter != A.end(); ++iter)

// 	{

// 		if (*iter == temp)

// 			continue;

// 		if (*iter < temp)

// 			return false;

// 		temp = *iter;

// 	}

// 	return true;

// }

bool isMonotonic(vector<int>& A) {

	if (A.size() == 1)

		return true;

	bool judge=1;

	for (int i = 1; i < A.size(); i++)

	{

		if (i == A.size()-1)

			return true;

		if (A[i] == A[i - 1])

			continue;

		judge = (A[i] - A[i - 1]) > 0 ? 1 : 0;

		break;

	}

	for (int j = 1; j < A.size(); j++)

	{

		if (judge == 1 && A[j] - A[j - 1] < 0)

			return false;

		if (judge == 0 && A[j] - A[j - 1] > 0)

			return false;

	}

	return true;

}

};

巴特西

Leetcode:单调数列

题目

解法

最新文章

热门文章