題目

思路

先左邊翻轉，再右邊翻轉，最后整體翻轉。
注意存在翻轉超過一個周期的情況，要先取余，避免越界。

題解

class Solution {public void rotate(int[] nums, int k) {k %= nums.length;//翻轉超過一個周期int pos = nums.length - k;reverse(nums, 0, pos - 1);reverse(nums, pos, nums.length - 1);reverse(nums, 0, nums.length - 1);}public void reverse(int[] nums, int left, int right) {//System.out.println("翻轉前：" + Arrays.toString(nums) + ", left=" + left + ", right=" + right);while (left <= right) {int temp = nums[left];nums[left] = nums[right];nums[right] = temp;left++;right--;}//System.out.println("翻轉后：" + Arrays.toString(nums));} }

總結

以上是生活随笔為你收集整理的leetcode 189. 旋转数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。