牛客网 | 魔术索引II
来源:互联网 发布:淘宝卖灵符 法律 编辑:程序博客网 时间:2024/04/25 09:35
题目描述
在数组A[0..n-1]中,有所谓的魔术索引,满足条件A[i]=i。给定一个不下降序列,元素值可能相同,编写一个方法,判断在数组A中是否存在魔术索引。请思考一种复杂度优于o(n)的方法。
给定一个int数组A和int n代表数组大小,请返回一个bool,代表是否存在魔术索引。
测试样例:
[1,1,3,4,5]
返回:true
import java.util.*;public class MagicIndex { public boolean findMagicIndex(int[] A, int n) { // write code here if(n==0) return false; return find(A,0,n-1); } public boolean find(int[] A,int left,int right) { if(left<=right) { int mid = (left+right)/2; if(mid == A[mid]) return true; else if(mid>A[mid]) return find(A,mid+1,right)||find(A,left,Math.min(mid-1,A[mid])); else return find(A,left,mid-1)||find(A,Math.max(A[mid],mid+1),right); } return false; }}
0 0
- 牛客网 | 魔术索引II
- 魔术索引II
- 魔术索引II
- 牛客网 | 魔术索引I
- 程序员面试金典:魔术索引II、集合的子集
- 魔术索引
- 魔术索引
- 程序员面试金典:机器人走方格II、魔术索引I
- CCI 9.3 魔术索引
- 魔术索引I
- 魔术索引I
- 魔术索引1
- 魔术索引2
- 魔术索引I
- 魔术索引问题
- 牛客网递归训练——魔术索引1
- 魔术数的索引一
- 华为机试——魔术索引
- bzoj2395: [Balkan 2011]Timeismoney
- R绘图中使用中文字体
- android Wearable-Adding Wearable Features to Notifications
- DevExpress 中根据数据库字典动态生成卡式菜单
- View.onMeasured的默认实现 (onMeasure必须调setMeasuredDimension)
- 牛客网 | 魔术索引II
- 简单的数据查询
- C++中vector向量的用法(自整)
- android listview 连续调用 getview问题分析及解决。
- 用opengl方式打开unity
- DPM(Deformable Parts Model)原理及代码分析
- 堆栈信息无法分析的调试总结
- LinkedHashMap源码解析
- 主板插线接口大全图解