面试:数组:旋转数组搜索
来源:互联网 发布:php 获取请求url 编辑:程序博客网 时间:2024/06/07 00:48
题目
给定一个有序数组的旋转和一个目标值,返回其目标值在该数组的下标。如果不存在,那么返回-1。假设数组没有重复的值。
算法
二份查找
O(lgN)
import java.util.*;class Solution{ public int searchRotateArray(int[] A,int target){ int left=0; int right=A.length-1; while(left<=right){ int mid=left+(right-left)/2; if(A[mid] == target) return mid; // 左半部分有序 if(A[left]<=A[mid]){ if(A[left]<=target && target<A[mid]) right=left-1; else left=mid+1; } else{ // 右半部分有序 if(A[mid]<target && target<=A[right]) left=mid+1; else right=mid-1; } } return -1; }}
0 0
- 面试:数组:旋转数组搜索
- 搜索旋转排序数组
- 搜索旋转排序数组
- 搜索旋转排序数组
- 旋转数组搜索
- 搜索旋转排序数组
- 搜索旋转数组
- 搜索旋转排序数组
- 搜索旋转排序数组
- 搜索旋转数组
- 面试:数组:旋转矩阵
- 程序员面试之 二分搜索 旋转数组的最小元素
- 面试:数组:二维搜索数组
- 面试:数组:区间搜索
- LintCode-搜索旋转排序数组
- 搜索旋转排序数组 II
- LintCode : 搜索旋转排序数组
- LintCode:搜索旋转排序数组
- 数据库事务隔离级别
- ab测试并发时脏读更新商品库存SELECT FOR UPDATE事务
- 前端切图之png8和png24的区别
- 爬取了豆瓣11W+网页,获取了5W+有效书籍信息
- 【Tyvj】P1002 谁拿了最多奖学金【某下午刷水题系列】
- 面试:数组:旋转数组搜索
- 计算机视觉-相机内参数和外参数
- java矩阵运算包ujmp中的一些小示例和注意事项
- C#遍历DataSet中数据的方法总结
- THREE.JS中常用的3种材质
- 天了噜,玩家竟能写出这样的文章来!
- Android控件架构与自定义控件详解(三)——自定义ViewGroup
- 用C语言实现控制台模拟显示时
- vector类c++ && BFS