g0901_1000.s0941_valid_mountain_array.Solution Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java21 Show documentation
Show all versions of leetcode-in-java21 Show documentation
Java-based LeetCode algorithm problem solutions, regularly updated
package g0901_1000.s0941_valid_mountain_array;
// #Easy #Array #2022_03_30_Time_1_ms_(100.00%)_Space_43_MB_(93.41%)
public class Solution {
public boolean validMountainArray(int[] arr) {
int i = 0;
for (; i < arr.length - 1; i++) {
if (arr[i] == arr[i + 1]) {
return false;
} else if (arr[i] > arr[i + 1]) {
break;
}
}
if (i == 0 || i >= arr.length - 1) {
return false;
}
for (; i < arr.length - 1; i++) {
if (arr[i] <= arr[i + 1]) {
return false;
}
}
return i == arr.length - 1;
}
}