題目

思路

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

題解

class Solution {public void rotate(int[] nums, int k) {k %= nums.length;//翻轉(zhuǎn)超過一個周期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("翻轉(zhuǎn)前：" + 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("翻轉(zhuǎn)后：" + Arrays.toString(nums));} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。