1.寻找比目标字母大的最小字母
给定一个只包含小写字母的有序数组letters和一个目标字母target,寻找有序数组里面比目标字母大的最小字母。
数组里字母的顺序是循环的。
2.二分查找
给定一个n个元素有序的(升序)整形数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。
3.山脉数组的峰顶索引
我们把符合下列属性的数组A称作山脉:
- A.length >= 3
- 存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]
给定一个确定为山脉的数组,返回任何满足A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]的i的值。