LeetCode() Search in Rotated Sorted Array
2015-11-18 14:54
323 查看
思路:先找到断点。估计还有更快的,不知道为什么,实在是不愿意去想这道题了
class Solution { public: int search(vector<int>& nums, int target) { int i,index=0; for(i=1;i<nums.size();i++) if(nums[i]<nums[i-1]) { index=i; break; } if(i==nums.size()) search_2(nums,0,nums.size()-1,target); if(target>=nums[0] && target<=nums[index-1]) search_2(nums,0,index-1,target); else search_2(nums,index,nums.size()-1,target); } int search_2(vector<int>& A, int L, int R, int target) { while(L<=R) { int mid=(L+R)>>1; if(A[mid]>target) { R=mid-1; } else if(A[mid]<target) { L=mid+1; } else return mid; } return -1; } };
1 minute ago | Accepted | 4 ms | cpp |
相关文章推荐
- Nginx 改变错误日志打印级别
- 如何成为更好的自己
- Swift之UITableView的使用
- 常用天气预报API接口整理(转)
- 删除线性表指定位置的元素(单链表实现)
- photoshop运用油漆桶工具填充图片局部颜色
- 【黑马程序员】OC-分类(Category)及延展(Extendsion)
- Android底部导航栏
- Android基础之使用Fragment控制切换多个页面
- 给div添加遮罩层,js给页面添加遮罩层
- 让cherrypy监听系统内所有活动网卡传入的请求
- Android底部导航栏
- App推广中如何寻找200个以上渠道
- Ceph 参数性能调优
- 系统调用概念
- Java将对象直接在数据库中存取的方法
- android button 文字偏移
- 将java程序发布到linux服务器
- Android fragment源码全解析
- map data compressed algorithm