元素查找
来源:互联网 发布:dota2网络连接不上 编辑:程序博客网 时间:2024/05/01 01:30
题目描述
有一个排过序的数组,包含n个整数,但是这个数组向左进行了一定长度的移位,例如,原数组为[1,2,3,4,5,6],向左移位5个位置即变成了[6,1,2,3,4,5],现在对于移位后的数组,需要查找某个元素的位置。请设计一个复杂度为log级别的算法完成这个任务。
给定一个int数组A,为移位后的数组,同时给定数组大小n和需要查找的元素的值x,请返回x的位置(位置从零开始)。保证数组中元素互异。
测试样例:
[6,1,2,3,4,5],6,6
返回:0
class Finder {public: int findElement(vector<int> A, int n, int x) { int begin=0, end=n-1; int mid; while(begin<=end){ mid=(begin+end)/2; if(A[mid]==x) return mid; else if(A[begin]<=A[mid]) { if(A[begin]<=x&&A[mid]>x) end=mid-1; else begin=mid+1; } else { if(A[mid]<x&&A[end]>=x) begin=mid+1; else end=mid-1; } } return -1; }};
0 0
- 查找元素
- 元素查找
- 查找元素
- 查找元素
- 查找元素
- 查找元素
- 元素查找
- 元素查找
- 元素查找
- 元素查找
- 元素查找
- 元素查找
- 元素查找
- 模糊查找元素个数
- 算法:查找过半元素
- Jqurey查找页面元素
- 单链表内元素的查找
- jquery查找元素
- Android x86模拟器Intel Atom x86 System Image配置与使用方法
- STL学习笔记之traits技术
- python正则表达式例子
- android sharePreference的使用
- Java加密技术(一)——BASE64与单向加密算法MD5&SHA&MAC
- 元素查找
- 欢迎使用CSDN-markdown编辑器
- 使用 Android NDK 重用现有的 C 代码
- 线程的使用
- 缓存之ehcache 之使用
- Android 动态布局实现多主题切换
- PHPCMS V9二次开发自定义后台访问入口
- 主页面与包含的iframe页面的交互操作
- python 学习备忘9.2