面试题：一数组arr，长度为len, 已知 0<=a<=b<len , 求 arr[b]-arr[a] 最大值？

最新推荐文章于 2022-02-13 14:41:52 发布

zzy_1988

最新推荐文章于 2022-02-13 14:41:52 发布

阅读量1.4k

点赞数 1

分类专栏： C++

本文链接：https://blog.csdn.net/z474263814/article/details/49046827

版权

C++ 专栏收录该内容

23 篇文章 1 订阅

订阅专栏

int cmpmaxminus(int *arr,int len)

{

if(len<1)

return 0;

   int max_value=arr[0];
   int min_value=max_value;
   int result1=0;
   int result2=0;
   for(int i=1;i<len;i++)
   {
       int flag=0;
       if(arr[i]>max_value)
       {
           max_value=arr[i];
           result1=max_value-min_value;
       }
       if(arr[i]<min_value)
       {
           min_value=arr[i];
           max_value=min_value;
           flag=1;
       }
       if(flag==1 || i==len-1)
       {
           if(result1>result2)
               result2=result1;
       }
   }

   return result2;
}