LeetCode1每日一题 189. 旋转数组

189. 旋转数组

class Solution {
    public void rotate(int[] nums, int k) {
        if(nums.length == 0 || k == 0) return;
        int len = nums.length;
        int count = 0;
		
		/*
		从数组下标为 0 的位置开始遍历，使用 count 变量来统计访问过的元素数量是否和符合当前
	元素数量总数若相等则代表全部访问过，退出循环
		*/
        for(int i = 0; count < len; ++i){
            int temp = nums[i];
            count++;
            //定义 j 来获取获取 k 步后的下标， 通过和数组长度进行取模，防止数组越界
            int j = (i + k)%len;
           //当 j == i 的时候，认为向后移位 k 步的元素都遍历过了
            for(; j != i; j = (j+k)%len){
                ++count;
                if(count > len) break;
                int temp2 = temp;
                temp = nums[j];
                nums[j] = temp2;
            }
            nums[j] = temp;
        }
    }
}