- 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}
defis_monotonic(nums)
x=nums
up=false
down=false
(1...x.size).eachdo |i|
returnfalseifup && down
up=trueifx[i - 1] < x[i]
down=trueifx[i - 1] > x[i]
end
returnfalseifup && down
true
end
# **************** #
# TEST #
# **************** #
require"test/unit"
classTest_is_monotonic < Test::Unit::TestCase
deftest_
assert_equaltrue,is_monotonic([1,2,2,3])
assert_equaltrue,is_monotonic([6,5,4,4])
assert_equalfalse,is_monotonic([1,3,2])
end
end