189. rotation array

Title Description ：

Give you an array , Rotate the elements in the array to the right k A place , among k It is a non negative number .

Topic analysis ：

1.  Move array

We store the last element in the array , Then move the entire array , Finally, put the stored element in the first position , repeat k Time .

Let's set the array here to be num[7]={1,2,3,4,5,7,}

k=3

The code is as follows ：

 2. Open up additional arrays

We can put the element in the position after moving in advance , Finally assigned to the original array

The code is as follows ：

 3. Array rotation

operation	result
1 2 3 4 5 6 7	1 2 3 4 5 6 7
Flip [0,numsSize-1-k]	4 3 2 1 5 6 7
Flip [numsSize-k,numsSize-1]	4 3 2 1 7 6 5
Flip the entire array	5 6 7 1 2 3 4

The code implementation is as follows ：