Every day a leetcode

题目来源：189. 轮转数组

解法1：模拟

每次右移一个，执行k次。

代码：

void oneRotate(int* nums, int numsSize)
{int temp=nums[numsSize-1];for(int i=numsSize-1;i>0;i--){nums[i]=nums[i-1];}nums[0]=temp;
}
void rotate(int* nums, int numsSize, int k){for(int i=0;i<k;i++){oneRotate(nums,numsSize);}
}

结果：

解法2：辅助数组

我们可以使用额外的数组 temp 来将每个元素放至正确的位置，再拷贝回原数组。

代码：

void rotate(int* nums, int numsSize, int k){int *temp;temp=(int*)malloc(numsSize*sizeof(int));for(int i=0;i<numsSize;i++){temp[(i+k)%numsSize]=nums[i];}for(int i=0;i<numsSize;i++){nums[i]=temp[i];}
}

结果：

解法3：数组反转

代码：

void swap(int* a, int* b){int temp=*a;*a=*b;*b=temp;
}void reverse(int* nums, int start, int end){while(start<end){swap(&nums[start],&nums[end]);start++;end--;}
}void rotate(int* nums, int numsSize, int k){k%=numsSize;reverse(nums,0,numsSize-1);reverse(nums,0,k-1);reverse(nums,k,numsSize-1);
}

结果：

Leetcode189. 轮转数组相关推荐

LeetCode189.轮转数组
给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数. 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3, ...
leetcode-189. 轮转数组
1.题目给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数. 进阶: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题. 你可以使用空间复杂度为O(1) 的原地算法解决这个问 ...
【leetCode189】轮转数组
作者:日出等日落专栏:leetCode刷题训练要成功不需要什么特别的才能,只要把你能做的小事做得好就行了. --维龙目录题目: 第一种方法: 第二种方 ...
python轮转数组及nums和nums[:]的区别
文章目录 189. 轮转数组 nums和nums[:] python数组两元素互换其值 a=[None] * n创建列表异或^: 本文主要利用leetcode上的189. 轮转数组来解剖其涉及到的a ...
轮转数组（Java）
算法--轮转数组(Java) 题目来源给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数. 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: ...
LeetCode_189.轮转数组
目录一.题目二.解法 1)BF法 2)新数组 3) 逆置法一.题目给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数. 题目链接:189. 轮转数组 - 力扣(LeetCod ...
轮转数组 (java)
189. 轮转数组给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数. 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2 ...
LeetCode 189.轮转数组（双指针）
题目传送门:轮转数组题目详情: 给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数. 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5, ...
leetcode189. 旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数. 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 ...

Leetcode189. 轮转数组

Every day a leetcode

解法1：模拟

解法2：辅助数组

解法3：数组反转

Leetcode189. 轮转数组相关推荐

最新文章

热门文章