896. Monotonic Array
Il testo del problema è tradotto dal russo per la lingua selezionata. Il codice resta invariato.
array является монотонным, если он либо монотонно возрастает, либо монотонно убывает. array nums является монотонно возрастающим, если для всех i <= j, nums[i] <= nums[j]. array nums является монотонно убывающим, если для всех i <= j, nums[i] >= nums[j]. Если задан intero array nums, return true, если данный array монотонный, или false в противном случае.
Esempio:
Input: nums = [1,2,2,3]
Output: true
C# soluzione
abbinato/originalepublic class Solution {
public bool IsMonotonic(int[] nums) {
bool increasing = true, decreasing = true;
for (int i = 1; i < nums.Length; i++) {
if (nums[i] > nums[i - 1]) decreasing = false;
if (nums[i] < nums[i - 1]) increasing = false;
}
return increasing || decreasing;
}
C++ soluzione
bozza automatica, rivedere prima dell'invio#include <bits/stdc++.h>
using namespace std;
// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
class Solution {
public:
public bool IsMonotonic(vector<int>& nums) {
bool increasing = true, decreasing = true;
for (int i = 1; i < nums.size(); i++) {
if (nums[i] > nums[i - 1]) decreasing = false;
if (nums[i] < nums[i - 1]) increasing = false;
}
return increasing || decreasing;
}
Java soluzione
abbinato/originaleclass Solution {
public boolean isMonotonic(int[] nums) {
boolean increasing = true, decreasing = true;
for (int i = 1; i < nums.length; i++) {
if (nums[i] > nums[i - 1]) decreasing = false;
if (nums[i] < nums[i - 1]) increasing = false;
}
return increasing || decreasing;
}
}
JavaScript soluzione
abbinato/originalevar isMonotonic = function(nums) {
let increasing = true, decreasing = true;
for (let i = 1; i < nums.length; i++) {
if (nums[i] > nums[i - 1]) decreasing = false;
if (nums[i] < nums[i - 1]) increasing = false;
}
return increasing || decreasing;
};
Algorithm
Определить два флага: increasing и decreasing.
Пройтись по arrayу: Если текущий element больше следующего, установить increasing в false. Если текущий element меньше следующего, установить decreasing в false.
Вернуть true, если хотя бы один из флагов true, иначе вернуть false.
😎
Vacancies for this task
offerte attive with overlapping task tags are mostrati.
Non ci sono ancora offerte attive.