-
Notifications
You must be signed in to change notification settings - Fork 4
/
Copy path0896-monotonic-array.rb
55 lines (46 loc) · 1.21 KB
/
0896-monotonic-array.rb
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
# frozen_string_literal: true
# 896. Monotonic Array
# Easy
# https://leetcode.com/problems/monotonic-array
=begin
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.
Example 1:
Input: nums = [1,2,2,3]
Output: true
Example 2:
Input: nums = [6,5,4,4]
Output: true
Example 3:
Input: nums = [1,3,2]
Output: false
Constraints:
1 <= nums.length <= 105
-105 <= nums[i] <= 105
=end
# @param {Integer[]} nums
# @return {Boolean}
def is_monotonic(nums)
x = nums
up = false
down = false
(1...x.size).each do |i|
return false if up && down
up = true if x[i - 1] < x[i]
down = true if x[i - 1] > x[i]
end
return false if up && down
true
end
# **************** #
# TEST #
# **************** #
require "test/unit"
class Test_is_monotonic < Test::Unit::TestCase
def test_
assert_equal true, is_monotonic([1, 2, 2, 3])
assert_equal true, is_monotonic([6, 5, 4, 4])
assert_equal false, is_monotonic([1, 3, 2])
end
end