百度测试笔试：拔草草

风一般的程序媛

于 2017-09-12 11:18:15 发布

阅读量347

点赞数

本文链接：https://blog.youkuaiyun.com/m0_37541228/article/details/77943072

版权

笔试题专栏收录该内容

11 篇文章

订阅专栏

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;
	}