Search in Rotated Sorted Array
来源:互联网 发布:剑三高冷成男捏脸数据 编辑:程序博客网 时间:2024/06/05 10:20
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7
might become 4 5 6 7 0 1 2
).
You are given a target value to search. If found in the array return its index, otherwise return -1.
You may assume no duplicate exists in the array.
public class Solution { public int search(int[] A, int target) { //binary search if(A==null || A.length<=0) return -1; int left=0; int right=A.length-1; while(left<=right){ int mid=left+(right-left)/2; if(A[mid]==target){ return mid; } else if(A[mid]>target){ if(target>=A[left]){ right=mid-1; } else{ left++; } } else{ if(target<=A[right]){ left=mid+1; } else{ right--; } } } return -1; }}
0 0
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- LeetCode 2 Evaluate Reverse Polish Notation
- 腾讯后台开发三面面试题
- Android的LogCat的使用
- poj 3254
- JTable添加一行
- Search in Rotated Sorted Array
- Tui-x 自适应屏幕
- hdu 3342 拓扑排序
- 使用WPF内置的路由事件
- css2的特性—:after 和:before
- TopK问题探索-最小堆JAVA实现
- malloc/free和new/delete的区别(精)
- 三十一:基于xmpp聊天会议室(1)
- JTable中获取鼠标移动、点击以及内容改变事件