問題：

package com.example.demo;import sun.security.util.Length;public class Test189 {/*** 方法一：暴力解法*/public void rotate(int[] nums, int k) {for (int i = 0; i < k; i++) {int pre = nums[nums.length - 1];for (int j = 0; j < nums.length; j++) {int temp = nums[j];nums[j] = pre;pre = temp;}}}/*** 方法二：使用額外數組法*/public void rotate1(int[] nums, int k) {int len = nums.length;int[] res = new int[len];for (int i = 0; i < len; i++) {res[(i + k) % len] = nums[i];}for (int i = 0; i < len; i++) {nums[i] = res[i];}}/*** 方法三：三步翻轉法 *********/public void rotate2(int[] nums, int k) {int len = nums.length;//對k重新復制，放置數組越界，當len = 4時，k = 5和 k = 1的效果相同k = k % len;reverseNums(nums, 0, len - 1);reverseNums(nums, 0, k - 1);reverseNums(nums, k, len - 1);}/*** 交換指定位置的值*/private void reverseNums(int[] nums, int left, int right) {while (left <= right) {int temp = nums[left];nums[left] = nums[right];nums[right] = temp;left++;right--;}}private void swapArr(int[] nums, int pointer, int cur) {int temp = nums[pointer];nums[pointer] = nums[cur];nums[cur] = temp;}public static void main(String[] args) {Test189 t = new Test189();int[] arr = {1, 2, 3, 4, 5, 6};t.rotate2(arr, 8);for (int i : arr) {System.out.print(i + " ");}} }

?

總結

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

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