Algoritmo de Python: método de conteo de votos y suma mínima de prefijo

Los elementos que representan más de la mitad del array se denominan elementos primarios. Dada una serie de números enteros, encuentre el elemento principal. Si no, devuelve -1. Diseñe una solución con complejidad temporal O (N) y complejidad espacial O (1).

Se le proporciona una matriz de números enteros con subíndices que comienzan desde 0. El tamaño de la matriz es n. Calcule la diferencia máxima que se puede obtener de nums[j] - nums[i], donde 0. < = i < j < n y números[i] < números[j].

Devuelve la diferencia máxima. Si no hay i y j que cumplan los requisitos, se devuelve -1.