我在学习编程的过程中看过许多大佬们的CSDN博客,从中学到了很多,也想借助这个平台发一些自己练习写的代码。有可能的话借此帮助其他有需要的同学,有dalao看见说不定也能指点我一二~(ÒωÓױ) 毕竟想学到知识就得脸皮厚一点,我相信随着dalao们的指点和自己学习,我的水平会慢慢提高的
题目要求输出 一个升序数组中使得A[i] = i 的i值。
这是一道很简单的算法题,遍历的话时间复杂度是O(N),但是这样的话,条件“升序”就浪费掉了。
我的代码如下
#include <iostream>
using namespace std;
int getX();
int choose(float array[],int left,int right);
int size;
static int answer;
int array[] = {-5,0,1,3,6,7,8,9,11};
int choose(int array[],int left,int right){
int centre = (right + l