aboutsummaryrefslogtreecommitdiff
path: root/peak_idx_mountain_arr.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'peak_idx_mountain_arr.cpp')
-rw-r--r--peak_idx_mountain_arr.cpp25
1 files changed, 0 insertions, 25 deletions
diff --git a/peak_idx_mountain_arr.cpp b/peak_idx_mountain_arr.cpp
deleted file mode 100644
index 2900091..0000000
--- a/peak_idx_mountain_arr.cpp
+++ /dev/null
@@ -1,25 +0,0 @@
-// 852. Peak Index in a Mountain Array
-#include "leetcode.h"
-
-class Solution {
-public:
- int peakIndexInMountainArray(vector<int> &arr) {
- int left = 1, right = arr.size() - 1;
- while (left < right) {
- int mid = (left + right) / 2;
- if (arr[mid] < arr[mid + 1])
- left = mid + 1;
- else
- right = mid;
- }
- return left;
- }
-};
-
-int main() {
- Solution obj;
- vector<int> a1 = {0, 1, 0}, a2 = {0, 2, 1, 0}, a3 = {0, 10, 5, 2};
- printf("%d\n", obj.peakIndexInMountainArray(a1)); // expect: 1
- printf("%d\n", obj.peakIndexInMountainArray(a2)); // expect: 1
- printf("%d\n", obj.peakIndexInMountainArray(a3)); // expect: 1
-}