百度测试笔试:拔草草

来源:互联网 发布:rt809f编程器软件 编辑:程序博客网 时间:2024/04/27 18:13

int numberOfDays(int numOfPlants,int[] plantsHeight){int temp=0;int days=0;int surplus=numOfPlants;boolean[] boo=new boolean[numOfPlants];boolean flag=true;while(flag){int left=plantsHeight[0];int right=0;for(int i=1;i<numOfPlants;i++){if(boo[i]==false){right=plantsHeight[i];if(right>left){boo[i]=true;flag=false;surplus--;}left=right;}}if(!flag) {days++;flag=true;}else{break;}if (surplus!=1) days++;}return days;}


int numberOfDays(int numOfPlants,int[] plantsHeight){int temp=0;int days=0;int surplus=numOfPlants;boolean[] boo=new boolean[numOfPlants];boolean flag=true;while(flag){int left=plantsHeight[0];int right=0;for(int i=1;i<numOfPlants;i++){if(boo[i]==false){right=plantsHeight[i];if(right>left){boo[i]=true;flag=false;surplus--;}left=right;}}if(!flag) {days++;flag=true;}else{break;}if (surplus!=1) days++;}return days;}