Search in Rotated Sorted Array I && II
来源:互联网 发布:香港网络专线 编辑:程序博客网 时间:2024/06/12 14:03
对翻过一次的排序数组二分查找,要利用好已排序这个条件
class Solution {public: int search(int A[], int n, int target) { int left = 0, right = n-1; while(left <= right){ int mid = (left+right)/2; if(A[mid] == target) return mid; if(A[left] <= A[mid]){ if(A[left] <= target && target < A[mid]) right = mid-1; else left = mid+1; } else { if(A[mid] < target && target <= A[right]) left = mid+1; else right = mid-1; } } return -1; }};
II中允许重复数字,碰到相等的向前移。
class Solution {public: bool search(int A[], int n, int target) { int left = 0, right = n-1; while(left <= right){ int mid = (left+right)/2; if(A[mid] == target) return true; if(A[left] < A[mid]){ if(A[left] <= target && target < A[mid]) right = mid-1; else left = mid+1; } else if(A[left] > A[mid]){ if(A[mid] < target && target <= A[right]) left = mid+1; else right = mid-1; } else left++; } return false; }};
0 0
- Search in Rotated Sorted Array I II
- Search in Rotated Sorted Array I && II
- Leetcode Search in Rotated Sorted Array I && II
- 【Leetcode长征系列】Search in Rotated Sorted Array I & II
- !leetcode[33&81]:Search in Rotated Sorted Array[I & II]
- LeetCode(33)(81) Search in Rotated Sorted Array I II
- [LeetCode]Search in Rotated Sorted Array I && II
- 81. Search in Rotated Sorted Array I II
- 【LeetCode从零单刷】Search in Rotated Sorted Array I & II
- LeetCode 33,81. Search in Rotated Sorted Array i, ii
- Leetcode 33, 81 Search in Rotated Sorted Array I, II
- [LeetCode]Search in Rotated Sorted Array I&II
- 33/81. Search in Rotated Sorted Array I/II(C++)
- Array(3) -- Merge Sorted Array, Search in Rotated Sorted Array I, II, Triangle, Subsets II
- LeetCode: Search in Rotated Sorted Array II
- Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array II
- LeetCode : Search in Rotated Sorted Array II
- strcpy与strcpy_s的问题
- List接口、Set接口和Map接口
- MFC窗口和控件大小等比例变化
- libxml2使用
- jQuery基础学习之---cookie换肤
- Search in Rotated Sorted Array I && II
- android中打印函数调用栈、内存使用、屏幕分辨率
- 我的游戏开发收藏夹
- android Intent返回数据,回调数据,startActivityForResult用法
- HDU2059 龟兔赛跑 动态规划 DP
- ArcGIS API for WPF之最短路径分析.doc
- 学习python的一些代码
- 车牌识别
- WMS仓库管理系统---(3)品牌管理模块