896. Monotonic Array
Le texte du problème est traduit du russe pour la langue sélectionnée. Le code reste inchangé.
tableau является монотонным, если он либо монотонно возрастает, либо монотонно убывает. tableau nums является монотонно возрастающим, если для всех i <= j, nums[i] <= nums[j]. tableau nums является монотонно убывающим, если для всех i <= j, nums[i] >= nums[j]. Если задан entier tableau nums, return true, если данный tableau монотонный, или false в противном случае.
Exemple:
Input: nums = [1,2,2,3]
Output: true
C# solution
correspondant/originalpublic 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++ solution
brouillon automatique, à relire avant soumission#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 solution
correspondant/originalclass 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 solution
correspondant/originalvar 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.
Пройтись по tableauу: Если текущий element больше следующего, установить increasing в false. Если текущий element меньше следующего, установить decreasing в false.
Вернуть true, если хотя бы один из флагов true, иначе вернуть false.
😎
Vacancies for this task
offres actives with overlapping task tags are affichés.
Il n'y a pas encore d'offres actives.