Сложность: easy
Массив является монотонным, если он либо монотонно возрастает, либо монотонно убывает. Массив nums является монотонно возрастающим, если для всех i <= j, nums[i] <= nums[j]. Массив nums является монотонно убывающим, если для всех i <= j, nums[i] >= nums[j]. Если задан целочисленный массив nums, верните true, если данный массив монотонный, или false в противном случае.
Пример:
Input: nums = [1,2,2,3]
Output: true
👨💻 Алгоритм:
1⃣Определить два флага: increasing и decreasing.
2⃣Пройтись по массиву:
Если текущий элемент больше следующего, установить increasing в false.
Если текущий элемент меньше следующего, установить decreasing в false.
3⃣Вернуть true, если хотя бы один из флагов true, иначе вернуть false.
😎 Решение:
function isMonotonic($nums) {
$increasing = true;
$decreasing = true;
for ($i = 1; $i < count($nums); $i++) {
if ($nums[$i] > $nums[$i - 1]) {
$decreasing = false;
}
if ($nums[$i] < $nums[$i - 1]) {
$increasing = false;
}
}
return $increasing || $decreasing;
}Ставь 👍 и забирай 📚 Базу знаний