Array Circular Shift
Given an integer array. Perform circular right shift by n.
Give the best solution.
Given: 1 2 3 4 5 6 7
TODO: 6 7 1 2 3 4 5
1. Reverse the array in memory.
7 6 5 4 3 2 1
2. Reverse at the shift point
6 7 1 2 3 4 5
Given an integer array. Perform circular right shift by n.
Give the best solution.
Given: 1 2 3 4 5 6 7
TODO: 6 7 1 2 3 4 5
1. Reverse the array in memory.
7 6 5 4 3 2 1
2. Reverse at the shift point
6 7 1 2 3 4 5