5

整数の配列が与えられた場合、任意の 2 つの要素の最大差を見つけて、配列内の小さい数字の後に大きな数字が現れるようにする必要があります。 2 物事の軌跡

1.最大差額

2.これまでに訪れた最小数。

    int min_element=arr[0];
    int diff=arr[1]-arr[0];
    for(i=1;i<n;i++)
    {
        if(arr[i]-min_element>diff)
            diff=arr[i]-min_element;
        if(arr[i]<min_element)
            min_element=arr[i];
    }
    return diff;

この問題を解決するためのより良いアプローチはありますか?

4

1 に答える 1