[leetcode]33. Search in Rotated Sorted Array(Java实现)
来源:互联网 发布:linux shell usleep 编辑:程序博客网 时间:2024/05/24 02:50
测试地址:https://leetcode.com/problems/search-in-rotated-sorted-array/#/description
Suppose an array sorted in ascending order 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.
Subscribe to see which companies asked this question.
package go.jacob.day620;/** * [leetcode]33.Search in Rotated Sorted Array * * @author Administrator * */public class Demo2 {public int search(int[] nums, int target) {if (nums == null || nums.length < 1)return -1;int result = searchTarget(nums, target, 0, nums.length - 1);return result;}/* * 循环 */private int searchTarget(int[] nums, int target, int left, int right) {while (left < right) {int mid = left + (right - left) / 2;if (nums[mid] == target)return mid;if (nums[mid] >= nums[left]) {// 考虑较简单的左半边情况,else都在右半边if (target >= nums[left] && target < nums[mid])right = mid - 1;elseleft = mid + 1;} else {if (target > nums[mid] && target <= nums[right])left = mid + 1;elseright = mid - 1;}}//当right=left+1时,mid=left,if (nums[mid] == target)return mid;不满足,只有可能是-1,或者left+1return nums[left] == target ? left : -1;}/* * 递归 */private int searchTarget_1(int[] nums, int target, int left, int right) {if (right < left)return -1;int mid = left + (right - left) / 2;if (nums[mid] == target)return mid;// 这里nums[mid]必须是大等于nums[left]if (nums[mid] >= nums[left]) {if (target >= nums[left] && target < nums[mid])return searchTarget(nums, target, left, mid - 1);elsereturn searchTarget(nums, target, mid + 1, right);} else {if (target > nums[mid] && target <= nums[right])return searchTarget(nums, target, mid + 1, right);elsereturn searchTarget(nums, target, left, mid - 1);}}}
阅读全文
0 0
- [leetcode]33. Search in Rotated Sorted Array(Java实现)
- [Leetcode] Search in Rotated Sorted Array (Java)
- [LeetCode][Java] Search in Rotated Sorted Array
- LeetCode : Search in Rotated Sorted Array [java]
- Search in Rotated Sorted Array leetcode java
- [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
- jq 网站搜集
- CSDN账户被盗
- Eclipse+JDK+SDK的Windows环境配置!
- mongodb工具类
- mysql的5中查询子句之五limit限制查询
- [leetcode]33. Search in Rotated Sorted Array(Java实现)
- Failed to read candidate component class:
- Coins
- RxJava2:observeOn和subscribeOn的使用
- Mybatis逆向工程,生成java、xml等文件
- 基于mysql Jdbctemplate 的上层封装,maven中央库可引用
- Leetcode——20. Valid Parentheses
- C++ primier(四)
- sp_addlinkedserver在存储过程中使用