LeetCode（941 有效的山脉数组）

如题
很直观的题目，就是判断数组是否是先递增后递减，先通过直接遍历来进行判断

public boolean validMountainArray(int[] A) {
		if(A==null||A.length<3) {
			return false;
		}
		int front=A[0];
		int flag =-1;//前序增1 减0
		for(int i=1;i<A.length;i++) {
			if(A[i]==front) {
				return false;
			}else if(A[i]>front) {
				if(flag==0) {  //前序递减 先减后增   即非唯一峰
					return false;
				}
				flag =1;
			}else {
				if(flag==-1) {  //开头即递减
					return false;
				}
                flag=0;
			}
            front =A[i];
		}
		return flag==0;//是否是递减结尾 即是否存在二次递增
    }

就是对几种不符合的情况经行归纳，一是直接递减的 二是否有多个峰 三是否有一个峰但最后面递增

这是直接遍历的做法，换一种思路，先递增后递减，那就意味着我们正序和反序寻找第一个最大值会交与同一位置

public boolean validMountainArray1(int[] A) {
		if(A==null||A.length<3) {
			return false;
		}
		int m = 0;//正序遍历第一个极大值坐标
		int n = A.length-1;//反序的第一个极大值坐标
		while(m<A.length-2&&A[m+1]>A[m]) {//注意 判断的是m+1是不是最大值，
			//很显然最大值不能是最后一位所以m只能到倒数第3位
			m++;
		}
		while(n>1&&A[n-1]>A[n]) {//同理n只能到正数第3位
			n--;
		}
		return m==n;//判断是否是同一值
	}

就是要注意对应的判断起止点，避免将全程递增或者递减判为成立