public void rotate(ArrayList<Integer> nums, int begin, int end) {
        while (begin < end) {
            int temp = nums.get(begin);
            nums.set(begin, nums.get(end));
            nums.set(end, temp);
            ++begin;
            --end;
        }
    }