力扣峰值数组问题
一开始想的有些偏差,过于在求峰值钻了死脑筋,本来想要用函数递归思想来进行数组排序进而直接得到峰值对应的
编码,但在返回时发现该数组已经变化了。
代码
bool validMountainArray(int* A, int ASize){
int i,j,k;
j=0;//需要先初始化,不然若是一个在求最大值部分只进行一次运算的数组会导致j返回一个未知的值
if(A==NULL||ASize==0||ASize<3)//把空数组挖掉
{
goto end;
}
if(ASize==3)// 其实这一部分不加也可以,只是不想删掉了-
{
if(A[1]>A[2]&&A[1]>A[0])
{
goto end2;
}
else
{
goto end;
}
}
for(i=0;i+1<=ASize-1;i++)
{
if(i==0){
if(A[0]>A[1])//因为我是直接从第一个与第二个比较,若第一个大于第二个显然不是峰值数列
{
goto end;
}}
if(A[i]<=A[i+1])
{
k=j;//这里是为了后面的比较
j=i+1;//找出最大值对应的编号
}
}
if(A[k]==A[j])//此是为了怕出现两个最大值,所以在求最大值编号时保留了上一个最大值,为了此处比较
{
goto end;
}
for(i=0;i+1<=j;i++)
{
if(A[i]>=A[i+1])
{
goto end;
}
else{
;
}
}
for(i=j;i+1<=ASize-1;i++)//要记住比较时,要带着峰值一块比,不然若是一个最大值在倒数第二个的数组
{ //其就会出现问题,即无比较对象。
if(A[i]<=A[i+1])
{
goto end;
}
if(i+2==ASize){
goto end2;
}
}
end:return 0;
end2:return 1;
}自定义目录标题)