Dados dos números enteros N y K , la tarea es rotar los dígitos de N por K. Si K es un número entero positivo, rotar a la izquierda sus dígitos. De lo contrario, gire a la derecha sus dígitos.
Ejemplos:
Entrada: N = 12345, K = 2
Salida: 34512
Explicación
: Girar a la izquierda N(= 12345) por K(= 2) modifica N a 34512.
Por lo tanto, la salida requerida es 34512Entrada: N = 12345, K = -3
Salida: 34512
Explicación
: Girar a la derecha N(= 12345) por K( = -3) modifica N a 34512.
Por lo tanto, la salida requerida es 34512
Enfoque: siga los pasos a continuación para resolver el problema:
- Inicialice una variable, digamos X , para almacenar el recuento de dígitos en N.
- Actualice K = (K + X) % X para reducirlo a un caso de rotación a la izquierda.
- Elimine los primeros K dígitos de N y agregue todos los dígitos eliminados a la derecha de los dígitos de N .
- Finalmente, imprima el valor de N .
A continuación se muestra la implementación del enfoque anterior:
Java
// Java program to implement // the above approach import java.io.*; class GFG { // Function to find the count of // digits in N static int numberOfDigit(int N) { // Stores count of // digits in N int digit = 0; // Calculate the count // of digits in N while (N > 0) { // Update digit digit++; // Update N N /= 10; } return digit; } // Function to rotate the digits of N by K static void rotateNumberByK(int N, int K) { // Stores count of digits in N int X = numberOfDigit(N); // Update K so that only need to // handle left rotation K = ((K % X) + X) % X; // Stores first K digits of N int left_no = N / (int)(Math.pow(10, X - K)); // Remove first K digits of N N = N % (int)(Math.pow(10, X - K)); // Stores count of digits in left_no int left_digit = numberOfDigit(left_no); // Append left_no to the right of // digits of N N = (N * (int)(Math.pow(10, left_digit))) + left_no; System.out.println(N); } // Driver Code public static void main(String args[]) { int N = 12345, K = 7; // Function Call rotateNumberByK(N, K); } }
34512
Complejidad de tiempo: O(log 10 N)
Espacio auxiliar: O(1)
¡ Consulte el artículo completo sobre Rotar dígitos de un número dado por K 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