[LeetCode 033] Search in Rotated Sorted Array
2016-02-18 05:35
274 查看
Search in Rotated Sorted Array
Implementation
public class Solution { public int search(int[] nums, int target) { int start = 0; int end = nums.length - 1; while (start <= end) { int mid = start + (end - start) / 2; if (nums[mid] == target) return mid; if (nums[mid] >= nums[start]) { if (target > nums[mid] || target < nums[start]) start = mid + 1; else end = mid - 1; } else { if (target > nums[mid] && target < nums[start]) start = mid + 1; else end = mid - 1; } } return -1; } }
相关文章推荐
- ioctl siocgifhwaddr mac os x
- 120. Triangle
- [LeetCode 024] Swap Nodes in Pairs
- protobuf NewCallback 在 proto version 3.0中的位置有所变化
- Python将数组(矩阵)存成csv文件,将csv文件读取为数组(矩阵)
- Java中带条件的查询
- Java中字符串相等与大小比较
- Android之Service
- JavaScript 笔记 9 - Date对象
- 搭建分布式架构5--ZooKeeper 集群的安装 3ff0
- c语言:用二分法求方程在(-10,10)之间的根:2x^3-4x^2+3x-6=0.
- 63. Unique Paths II
- [Help] Proximal mapping
- c语言:用牛顿迭代法求方程在1.5附近的根:2x^3-4x^2+3x-6=0.
- mongoose 文档(九) Plugins
- 1088. Rational Arithmetic (20)
- Zone.js
- 1087. All Roads Lead to Rome (30)
- DBManager类(java jdbc数据库连接及操作)
- c语言:用迭代法求x=a^0.5,迭代公式为x1 = (x0 + a / x0) / 2;前后两次求出的x的差的绝对值小于10^-5