Leetcode 33 Search in Rotated Sorted Array
来源:互联网 发布:魔兽6.2数据库 编辑:程序博客网 时间:2024/05/18 02:30
class Solution: # @param {integer[]} nums # @param {integer} target # @return {integer} def search(self, nums, target): for i in xrange(len(nums)): if nums[i]==target: return i return -1
二分法:
class Solution: # @param {integer[]} nums # @param {integer} target # @return {integer} def search(self, nums, target): left,right=0, len(nums)-1 while left <= right: mid=(left + right)/2 if nums[mid] == target: return mid if nums[left] <= nums[mid]: if nums[left] <= target < nums[mid]: right = mid-1 else: left = mid+1 else: if nums[mid] < target <= nums[right]: left = mid+1 else: right = 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
- Search in Rotated Sorted Array - LeetCode 33
- 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
- Java Collection框架简略
- 收集android上开源的酷炫的交互动画和视觉效果:Interactive-animation
- vi使用
- ubuntu 12.04安装ffmpeg
- 所有常见排序算法,笔试必看
- Leetcode 33 Search in Rotated Sorted Array
- EasyUI 树形菜单的显示(SpringMVC+Hibernate)
- 基于jquery的bootstrap在线文本编辑器插件Summernote
- The reason of /var/run/wpa_supplican directory does not exist
- lua math库
- Eclipse - UT - Eclipse 中单元测试覆盖率统计工具
- 代码块block
- :PyCharm中的那些实用功能记录
- 边下边看 七款P2P下载软件全能大比拼