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