< 返回新闻公共列表
力扣---LeetCode189.轮转数组
发布时间：2023-06-28 11:00:31
前言
能给你带来快乐的不止谈恋爱还有努力的成就感.
本章的内容是力扣每日随机一题的部分方法的解析
提示：以下是本篇文章正文内容，下面案例可供参考
189.轮转数组
给定一个整数数组nums，将数组中的元素向右轮转k 个位置，其中k 是非负数
方法一：暴力求解，旋转k次
#include int main() { int nums[7] = { 1,2,3,4,5,6,7 }; int numsSize = sizeof(nums) / sizeof(nums[0]); int k = 0; scanf("%d", &k); k %= numsSize; int tmp = 0; while (k--) { int left = 0; int right = numsSize - 1; while (left < right) { tmp = nums[right]; while (leftnumsSize) { k%=numsSize; } reverse(nums,0,numsSize-k-1); reverse(nums,numsSize-k,numsSize-1); reverse(nums,0,numsSize-1); }
方法三：空间换时间
时间复杂度：O(N)
空间复杂度：O(N)
void rotate(int* nums, int numsSize, int k) { if(k>numsSize) { k%=numsSize; } int* tmp=(int*)malloc(sizeof(int)*numsSize); memcpy(tmp+k,nums,sizeof(int)*(numsSize-k)); memcpy(tmp,nums+numsSize-k,sizeof(int)*k); memcpy(nums,tmp,sizeof(int)*numsSize); free(tmp); tmp=NULL; }
总结
Ending,今天的力扣每日一题内容就到此结束啦，如果后续想了解更多，就请关注我吧。
