Bro, aunque funciona es O(n) creo que si el conjunto de pruebas en muy largo, ejemplo en una entrevista te va a fallar o quizás te pidan especificamente que sea O(log n) pero muy ingenioso hacerlo así corto, al final el máximo absoluto será pico en cualquier array.