旋转数组(将数组元素循环右移k次)

189.旋转数组(将数组元素循环右移k次)

题目：
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

1. 每次只将最后一个元素右移至数组头部位置，重复k%nums.length次即可。

public void rotate(int[] nums, int k) {if(nums.length<2) return;for(int i=0;i<k;i++){int target = nums[nums.length-1];for(int j=nums.length-2;j>=0;j--){nums[j+1] = nums[j];}nums[0] = target;}}

2. 使用辅助数组。
可以使用额外的数组来将每个元素放至正确的位置。用 n表示数组的长度，我们遍历原数组，将原数组下标为 i的元素放至新数组下标为(i+k) mod n 的位置，最后将新数组拷贝至原数组即可。

public:void rotate(vector<int>& nums, int k) {int n = nums.size();vector<int> newArr(n);for (int i = 0; i < n; ++i) {newArr[(i + k) % n] = nums[i];}nums.assign(newArr.begin(), newArr.end());}

3.数组翻转。

当我们将数组的元素向右移动 k次后，尾部 k%n 个元素会移动至数组头部，其余元素向后移动 k%n 个位置。
该方法为数组的翻转：我们可以先将所有元素翻转，这样尾部的k%n个元素就被移至数组头部，然后我们再翻转 [0, （k%n）-1] 区间的元素和 [k%n, n-1]区间的元素即能得到最后的答案。

 public void rotate(int[] nums, int k) {k %= nums.length;reverse(nums,0,nums.length-1);reverse(nums, 0, k-1);reverse(nums,k,nums.length-1);}public void reverse(int[] nums,int start,int end){while(start<end){int temp = nums[start];nums[start] = nums[end];nums[end] = temp;start++;end--;}  }

2,3来自https://leetcode-cn.com/problems/rotate-array/solution/xuan-zhuan-shu-zu-by-leetcode-solution-nipk/

旋转数组(将数组元素循环右移k次)相关推荐

java 数组元素依次右移,将数组元素循环右移k个位置（Java实现）
用四种方法实现了将数组元素循环右移k个位置,相关的解释作为注释放在代码里面了. package movearrayelement; import java.util.BitSet; public cl ...
c语言将数组元素循环右移k位,把一个含有N个元素的数组循环右移K位
普通解法: 可以每次将数组中的元素右移一位,循环K次.每个元素右移N位后都会回到自己的位置上.因此,如果K > N,右移K-N之后的数组序列跟右移K位的结果是一样的.进而可得出一条通用的规律:右 ...
c++string转char数组_C++ 算法题解：打印沙漏、素数对猜想、数组元素循环右移问题...
作者:鲸90830 链接:https://www.cnblogs.com/whale90830/p/10688802.html DS_起步自测中国大学MOOC_陈越.何钦铭_数据结构_起步能力自测 ...
PAT (Basic Level) Practice1008 数组元素循环右移问题
1008 数组元素循环右移问题一.题目一个数组A中存有N(>0)N(>0)N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)M(≥0)M(≥0)个位 ...
PATB 1008 数组元素循环右移问题
1008 数组元素循环右移问题 (20 分) 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1--A ...
7-1 数组元素循环右移问题 (20 分)
7-1 数组元素循环右移问题 (20 分) 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1 ⋯AN−1 ...
C++学习之路 | PTA乙级—— 1008 数组元素循环右移问题 (20分)（精简）
1008 数组元素循环右移问题 (20分) 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A 0 A 1 ...
浙江大学PAT上机题解析之1008. 数组元素循环右移问题 (20)
1008. 数组元素循环右移问题 (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 一个数组A中存有N(N>0)个 ...
7-2 数组元素循环右移问题 (40 分)
** 7-2 数组元素循环右移问题 (40 分) ** 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A 0 A 1 ⋯ ...

旋转数组(将数组元素循环右移k次)

189.旋转数组(将数组元素循环右移k次)

旋转数组(将数组元素循环右移k次)相关推荐

最新文章

热门文章