leetcode189. 轮转数组

class Solution {
    public void rotate(int[] nums, int k) {
        /*
        每个数字最终所处的位置为(i+k)%length，
        因此可以从0位置开始，每个位置的数都放到对应的位置上去，并用一个变量temp保存该位置上的数
        并继续将这个数放在它所对应的位置上去；用p指针表示开始遍历的位置，用q指针表示当前的数的位置
        并通过变量count来记录移动的数的个数；当q=p时将p+1并从p+1处的位置开始继续移动
        知道count值为length为止即结束。
        */
        int p = 0,q = 0,count = 0,temp = nums[0],pre;
        while(count < nums.length){
            q = (q + k) % nums.length;
            pre = temp;
            temp = nums[q];
            nums[q] = pre;

            if(p == q){
                p = (p + 1) % nums.length;
                q = p;
                temp = nums[p];
            }

            count++;
        }
    }
}