[Leetcode] 33. Search in Rotated Sorted Array
来源:互联网 发布:手机淘宝怎么找同款 编辑:程序博客网 时间:2024/05/02 00:15
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) { if(A == null || A.length == 0) return -1; int start = 0; int end = A.length - 1; while(start <= end){ int mid = (start + end) / 2; if(A[mid] == target) return mid; if(A[mid] < A[end]){ if(target > A[mid] && target <= A[end]){ start = mid + 1; } else { end = mid - 1; } } else { if(target >= A[start] && target < A[mid]){ end = mid - 1; } else { start = mid + 1; } } } return -1; }}
0 0
- [LeetCode]33.Search in Rotated Sorted Array
- LeetCode --- 33. Search in Rotated Sorted Array
- LeetCode 33.Search in Rotated Sorted Array
- [Leetcode] 33. Search in Rotated Sorted Array
- Leetcode-33.Search in Rotated Sorted Array.
- [leetcode] 33. Search in Rotated Sorted Array
- Leetcode 33. Search in Rotated Sorted Array
- [LeetCode]33. Search in Rotated Sorted Array
- leetcode 33. Search in Rotated Sorted Array
- LeetCode *** 33. Search in Rotated Sorted Array
- LeetCode - 33. Search in Rotated Sorted Array
- LeetCode 33. Search in Rotated Sorted Array
- leetcode 33. Search in Rotated Sorted Array
- leetcode 33.Search in Rotated Sorted Array
- [leetcode]33. Search in Rotated Sorted Array
- leetcode 33. Search in Rotated Sorted Array
- leetcode 33. Search in Rotated Sorted Array
- LeetCode-33.Search in Rotated Sorted Array
- LeetCode --- 56. Merge Intervals
- iOS新手学习第一天 学习笔记 iPhone的第一个程序
- struts2项目搭建,json应用
- 安装oracle11g时,Enterprise Manager配置成功,出现以下警告……
- HTTPS那些事(一)HTTPS原理
- [Leetcode] 33. Search in Rotated Sorted Array
- java通过telnet执行命令操作远程机器 之方式一
- 存储器的应用
- 【JAVA实现】用Logistic回归进行分类
- 单片机串口配置
- 一个球从100米高的自由落下,每次落地后反跳回原高度的一半,再落下,再反弹。求第10次落地时,共经过多少米,第10次反弹多高。
- 计算机的外围设备简介
- ios开发-OC面向对象的三个特性-继承和组合的学习
- java基础之 网络编程