- 博客(1)
- 收藏
- 关注
原创 二分查找(移动有序数组)
题目描述 有一个排过序的数组,包含n个整数,但是这个数组向左进行了一定长度的移位,例如,原数组为[1,2,3,4,5,6],向左移位5个位置即变成了[6,1,2,3,4,5],现在对于移位后的数组,需要查找某个元素的位置。请设计一个时间复杂度为O(logn)级别的算法完成这个任务。 给定一个int数组A,为移位后的数组,同时给定数组大小n和需要查找的元素的值x,请返回x的位置(位置从零开始),保证数组中元素互异。 使用二分查找 问题的关键在于找到最大值所在位置 属于前半部分就在前半部分二分查找,否则在后半部
2021-10-26 23:49:48 210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人