亚麻新鲜店面

店面题目，类似 LC 33， 有一点不一样， 多了一个 pivot

there are is a sorted  arrar  [1, 2, (7), 12, 21, 30, 37]
array is rortated after a pivot like:  [12, 21, 30, 37, (7), 1,  2 ]
find the indx of the pivot, here the index of 7


OA 过经:


整理资料，找到 做

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

unded In Circle
Cutoff Ranks
Utilization Checks
1102. Path With Maximum Minimum Value
150. Evaluate Reverse Polish Notation (Medium)
Split String Into Unique Primes

谢谢分享！你这个Rortated后的数组不对吧？ [12, 21, 30, 37, (7), 1,  2 ]应该是 [12, 21, 30, 37, 1, 2, (7)]?

yunliang2014 发表于 2021-5-7 15:24
谢谢分享！你这个Rortated后的数组不对吧？ [12, 21, 30, 37, (7), 1,  2 ]应该是 [12 ...

要求就是这样， 7  是pivot ， Rotate 围绕这个 pivot

mtler 发表于 2021-5-7 21:25
要求就是这样， 7  是pivot ， Rotate 围绕这个 pivot

感谢楼主分享，关键是围绕pivot。这么写应该就可以了吧?

1.    private int findPivot(int[] arr) {
   
2.        int left = 0;
   
3.        int right = arr.length - 1;
   
4.        while (left <= right) {
   
5.            int mid = left + (right-left)/2;
   
6.            if (arr[left] < arr[mid]) {// left half is sorted, go to right half
   
7.                left = mid + 1;
   
8.            } else if (arr[mid] < arr[right]) {// right half is sorted, go to left half
   
9.                right = mid - 1;
   
10.            } else {
    
11.                return mid;
    
12.            }
    
13.        }
    
14.        return left;
    
15.    }

复制代码