c语言刷题

力扣峰值数组问题
一开始想的有些偏差,过于在求峰值钻了死脑筋,本来想要用函数递归思想来进行数组排序进而直接得到峰值对应的
编码,但在返回时发现该数组已经变化了。

代码

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;
}自定义目录标题)


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

向光.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值