mirror of
https://github.com/TheAlgorithms/C
synced 2025-04-22 05:06:12 +03:00
16 lines
385 B
C
16 lines
385 B
C
int peakIndexInMountainArray(int *A, int ASize)
|
|
{
|
|
int low = 1, high = ASize;
|
|
while (low <= high)
|
|
{
|
|
int mid = low + (high - low) / 2;
|
|
if (A[mid - 1] < A[mid] && A[mid] > A[mid + 1])
|
|
return mid;
|
|
else if (A[mid - 1] < A[mid] && A[mid] < A[mid + 1])
|
|
low = mid + 1;
|
|
else
|
|
high = mid - 1;
|
|
}
|
|
return -1;
|
|
}
|