Programa Python3 para encontrar el elemento Mth después de K rotaciones a la derecha de una array

Python3

# Python3 program to implement
# the above approach
 
# Function to return Mth element of
# array after k right rotations
def getFirstElement(a, N, K, M):
 
    # The array comes to original state
    # after N rotations
    K %= N
 
    # If K is greater or equal to M
    if (K >= M):
 
        # Mth element after k right
        # rotations is (N-K)+(M-1) th
        # element of the array
        index = (N - K) + (M - 1)
 
    # Otherwise
    else:
 
        # (M - K - 1) th element
        # of the array
        index = (M - K - 1)
 
    result = a[index]
 
    # Return the result
    return result
 
# Driver Code
if __name__ == "__main__":
     
    a = [ 1, 2, 3, 4, 5 ]
    N = len(a)
 
    K , M = 3, 2
 
    print( getFirstElement(a, N, K, M))
 
# This code is contributed by chitranayal
Producción

4

Tiempo Complejidad: O(1) 
Espacio Auxiliar: O(1)

Consulte el artículo completo sobre el elemento Mth después de las rotaciones a la derecha de K de una array para obtener más detalles.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *