Skip to content

Commit e061338

Browse files
committed
Improved task 3637
1 parent b1ee027 commit e061338

File tree

1 file changed

+17
-20
lines changed
  • src/main/kotlin/g3601_3700/s3637_trionic_array_i

1 file changed

+17
-20
lines changed
Lines changed: 17 additions & 20 deletions
Original file line numberDiff line numberDiff line change
@@ -1,29 +1,26 @@
11
package g3601_3700.s3637_trionic_array_i
22

3-
// #Easy #Array #Weekly_Contest_461 #2025_08_03_Time_1_ms_(100.00%)_Space_43.69_MB_(100.00%)
3+
// #Easy #Array #Weekly_Contest_461 #2025_08_14_Time_0_ms_(100.00%)_Space_43.15_MB_(44.56%)
44

55
class Solution {
66
fun isTrionic(nums: IntArray): Boolean {
7-
var p = 0
8-
var q = 0
7+
var i = 1
98
val n = nums.size
10-
for (i in 1..<n - 1) {
11-
if (nums[i - 1] == nums[i]) {
12-
return false
13-
}
14-
if (nums[i - 1] < nums[i] && nums[i] > nums[i + 1]) {
15-
if (p != 0) {
16-
return false
17-
}
18-
p = i
19-
}
20-
if (nums[i - 1] > nums[i] && nums[i] < nums[i + 1]) {
21-
if (p == 0 || q != 0) {
22-
return false
23-
}
24-
q = i
25-
}
9+
while (i < n && nums[i] > nums[i - 1]) {
10+
i++
2611
}
27-
return q > 0
12+
if (i == n || i == 1) {
13+
return false
14+
}
15+
while (i < n && nums[i] < nums[i - 1]) {
16+
i++
17+
}
18+
if (i == n) {
19+
return false
20+
}
21+
while (i < n && nums[i] > nums[i - 1]) {
22+
i++
23+
}
24+
return i == n
2825
}
2926
}

0 commit comments

Comments
 (0)