We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Loading...
  1. Practice
  2. Data Structures
  3. Arrays
  4. Left Rotation
  5. Discussions

Left Rotation

  • ihateyou + 2 comments

    Is it possible to do the same in C# using only one array (as one array must hold the splitted values and other to place them accordingly) ?

    • ivan_rrr + 0 comments

      It is not the best solution but it requires only one array:

      static void Main(String[] args) {
        string[] read = Console.ReadLine().Split(' ');
        int n = int.Parse(read[0]);
        int d = int.Parse(read[1]);
        int[] array = new int[n];
        array = Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse);
        
        for(int q=0;q<d;q++)
            for(int i=0;i<n-1;i++)
            {
                swap(array, i,i+1);
            }
        
        for(int y=0;y<n;y++)
            Console.Write(array[y] + " ");
        Console.WriteLine();
    }
    
    static void swap(int[] input, int indexA, int indexB)
    {
        int tmpA = input[indexA];
        int tmpB = input[indexB];
        input[indexA] = tmpB;
        input[indexB] = tmpA;
    }
    • timm_mason + 0 comments

      This does the rotation in place. 1 line solution.

      for (int i = d; i < d + n; i++) Console.Write($"{a[i%n]} ");