[PHP] Rotate Array - Given an array, rotate the array to the right by k steps, where k is non-negative. Example 1: Input: nums = [1,2,3,4,5,6,7], k = 3 Output: [5,6,7,1,2,3,4] Explanation: rotate 1 steps to the right: [7,1,2,3,4,5,6] rotate 2 steps to the right: [6,7,1,2,3,4,5] rotate 3 steps to the right: [5,6,7,1,2,3,4] Example 2: Input: nums …

solution.php

class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $k
     * @return NULL
     */
    function rotate(&$nums, $k) {
        $count = 0;
        $start = 0;
        while ($count < count($nums)) {
            $current = $start;
            $prev = $nums[$start];
            do {
                $next = ($current + $k) % count($nums);
                $temp = $nums[$next];
                $nums[$next] = $prev;
                $prev = $temp;
                $current = $next;
                $count++;
            } while ($start != $current);
            $start++;
        }        
    }
}