剑指offer53题目三

#include<iostream>
using namespace std;

class Solution {
public:
	int Find(int* p,int b, int e) {
		int i = b, j = e, mid=(e-b)/2+b;
		if (p[mid] == mid) {
			return mid;
		}
		else if(i<=j){
			Find(p, mid + 1, j)|| Find(p, i, mid - 1);
		}
	}
};

int main() {
	Solution s;
	int p[6] = {-3,-1,1,3,3,5};
	cout<<s.Find(p,0,5);
	return 0;
}

阅读更多
个人分类: 剑指offer
上一篇剑指offer53题目二
下一篇剑指offer55题目一
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭