题目】有一个整数数组,现要求实现这个整数数组的循环右移。如:1,2,3,4,5
循环右移两位后的结果是,4,5,1,2,3
解析:
方法1: 假如要右移k位,可以每次右移1位,移动K次。每次移动的时候,将数组最后一个
数保存到一个局部变量中,其余的数向后移动一位,移动完成后,将临时变量中的数拷贝
到数组第一个数的位置。时间复杂度o(n^2),空间复杂度o(1)
方法2:将整个数组逆转,如果要移动K位,将前K个数再逆转,最后N-K个数也逆转一下
就得到了我们需要的结果。时间复杂度o(n), 空间复杂度o(1)
方法3:如果可以使用库函数的话,我们可以直接用memcpy,memmove来实现,时间复杂
度是o(n),空间复杂度是o(k),假设移动K位。