[leetcode] Search in Rotated Sorted Array
来源:互联网 发布:淘宝最新规则大全 编辑:程序博客网 时间:2024/05/17 22:23
基于折半查找,主要思想就是:
1、先找到mid元素,相等返回mid;
2、找到有序部分;
3、根据target是否在有序部分,进行循环划分;
主要代码:
public class Solution {
public int search(int[] nums, int target) {
int low = 0;
int high = nums.length-1;
int n = nums.length;
while(low <= high) {
int middle = (low + high)/2;
if(target == nums[middle]) {
return middle;
}else if(nums[middle]<nums[n-1]) {//右边有序
if(target<=nums[n-1]&&target>nums[middle]) //在有序部分
low = middle + 1;
else {
high = middle - 1;
}
}else {//左边有序
if(target>=nums[0]&&target<nums[middle]) //在有序部分
high = middle - 1;
else {
low = middle + 1;
}
}
}
return -1;
}
}
- [leetcode][search] Search in Rotated Sorted Array
- LeetCode: Search in Rotated Sorted Array
- LeetCode: Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array
- LeetCode Search in Rotated Sorted Array II
- [Leetcode] Search in Rotated Sorted Array
- LeetCode : Search in Rotated Sorted Array
- LeetCode : Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array
- [Leetcode] Search in a Rotated Sorted Array
- [Leetcode] Search in Rotated Sorted Array II
- leetcode 97: Search in Rotated Sorted Array
- [LeetCode] Search in Rotated Sorted Array
- [leetcode] Search in Rotated Sorted Array
- [leetcode] Search in Rotated Sorted Array II
- Leetcode Search in Rotated Sorted Array
- [LeetCode]Search in Rotated Sorted Array
- Advanced redirection features
- struts2学习笔记之十三(数据标签)
- 主元素问题(随机算法)
- win32 cocos2d-x-2.2.5建立项目
- android 字体的设置
- [leetcode] Search in Rotated Sorted Array
- 一个简单的圆形图片实现
- Freemarker模板应用
- Android开发在路上:少去踩坑,多走捷径
- 在VS2010中打开VS2012的项目
- [spring] Tomcat 中WEB文件的初始化操作
- 8 Things That Grab and Hold Website Visitor’s Attention
- 《深入浅出MFC》学习笔记之一
- Android Activity/活动页面切换实现动画效果