LaoArchAngel icon

maxDifference

LaoArchAngel | PRO | 03/24/16 02:29:08 PM UTC | 0 ⭐ | 306 👁️ | Never ⏰ | []
C# |

360 B

|

None

|

0 👍

/

0 👎

static int maxDifference(int[] a)
{
    int high = a[0];
    int low = a[0];
    int diff = -1;
 
    for (int i = 1; i < a.Length; i++)
    {
        int current = a[i];
 
        if (current > high)
        {
            high = current;
            diff = high - low;
            continue;
        }
 
        if (current < low)
        {
            low = current;
            high = diff > 0 ? low + diff : low;
        }
    }
 
    return diff;
}

Comments