大家好我是苏麟 , 这篇文章是凑数的 ...
轮转数组
描述 :
给定一个整数数组 nums
,将数组中的元素向右轮转 k
个位置,其中 k
是非负数。
题目 :
牛客 NC110 旋转数组:
这里牛客给出了数组长度我们直接用就可以了 .
LeetCode 189.轮转数组 :
189. 轮转数组
分析 :
这个题怎么做呢?你是否想到可以逐次移动来实现? 理论上可以,但是实现的时候会发现要处理的情况非常多,比较难搞。这里介绍一种简单的方法: 两轮翻转
方法如下:
1.首先对整个数组实行翻转,例如[1,2,3,4,5,6,7] 我们先将其整体翻转成[7,6,5,4,3,2,1].
2.从 k 处分隔成左右两个部分,这里就是根据k将其分成两组 [7,6,5] 和[4,3,2,1].
3.最后将两个再次翻转就得到[5,6,7] 和[1,2,3,4],最终结果就是[5,6,7,1,2,3,4].
解析 :
// LeetCode
class Solution {public void rotate(int[] nums, int k) {k %= nums.length;exchange(nums, 0 , nums.length -1);exchange(nums, 0 , k -1 );exchange(nums, k, nums.length -1);}public void exchange(int[] arr , int left , int right){while(left <= right){int temp =arr[left];arr[left] = arr[right];arr[right] = temp;left++;right--;}}
}
这篇文章会合并到算法通关村第三关白银练习里 .