LeetCode------33. Search in Rotated Sorted Array(旋转数组中查找)
来源:互联网 发布:招聘网络女主播 编辑:程序博客网 时间:2024/06/05 14:14
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[] nums, int target) { int start=0,end=nums.length-1; int mid; if(nums.length==0||nums==null){return -1;} while(start+1<end){ mid=(start+end)/2; if(nums[mid]==target){return mid;} if(nums[start]<nums[mid]){ if(nums[start]<=target&&target<=nums[mid]){end=mid;}else{start=mid;} } else{ if(nums[mid]<=target&&target<=nums[end]){start=mid;}else{end=mid;} } } if(nums[start]==target){return start;} if(nums[end]==target){return end;} return -1; }}
0 0
- LeetCode------33. Search in Rotated Sorted Array(旋转数组中查找)
- LeetCode | Search in Rotated Sorted Array(在旋转数组中查找)
- LeetCode @ Search in Rotated Sorted Array 旋转数组查找
- LeetCode Search in Rotated Sorted Array 在旋转了的数组中查找
- leetCode 33.Search in Rotated Sorted Array(排序旋转数组的查找) 解题思路和方法
- Leetcode--Search in Rotated Sorted Array(旋转数组的查找)
- LeetCode 33 Search in Rotated Sorted Array(在旋转排序数组中搜索)(*)
- Search in Rotated Sorted Array-旋转数组的查找
- leetcode 33. Search in Rotated Sorted Array(二分查找)
- LeetCode 33. Search in Rotated Sorted Array(旋转数组搜索)
- 【LeetCode】Search in Rotated Sorted Array旋转数组问题总结
- Search in Rotated Sorted Array 旋转数组里查找数 @LeetCode
- 【LeetCode刷题】旋转数组的查找 Search in Rotated Sorted Array
- leetcode 81. Search in Rotated Sorted Array II-旋转数组|二分查找
- LeetCode @ Search in Rotated Sorted ArrayII 旋转数组查找II
- leetcode 刷题之路 35 Search in Rotated Sorted Array II (旋转排序数组查找终极版)
- 数组-Search in Rotated Sorted Array(在一个旋转的数组中查找想要的值的指针)
- Search in Rotated Sorted Array 在旋转的数组中查找元素
- 函数dev_get_drvdata()
- Android 获取应用的点击次数和使用时长
- 优先读者/写者问题—操作系统
- hibernate实体类中为何要重写equals与hashcode方法
- hdu1045——Fire Net(二分图+行列匹配)
- LeetCode------33. Search in Rotated Sorted Array(旋转数组中查找)
- Lua table 详解
- 快速开发框架一套
- [二进制]1000桶药,有一桶有毒,用多少小白鼠测试
- 随机数范围扩展方法总结
- [LeetCode-Java]22. Generate Parentheses
- 例题25(侏罗纪)(中途相遇法)!
- 《React-Native系列》35、 RN在Android下支持gif的另一种方案
- 红色警戒C#代码