classSolution { public: voidrotate(vector<int>&nums, intk) { intnum=nums.size(); vector<int>ans(num); for(inti=0;i<num;i++){ ans[(i+k)%num]=nums[i]; } nums.assign(ans.begin(),ans.end()); } };
leetcode 轮转数组
2022-10-22
69
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
目录
相关文章
|
2月前
|
算法
|
4月前
|
算法
LeetCode第53题最大子数组和
LeetCode第53题"最大子数组和"的解题方法，利用动态规划思想，通过一次遍历数组，维护到当前元素为止的最大子数组和，有效避免了复杂度更高的暴力解法。
52
0
0
|
4月前
LeetCode------找到所有数组中消失的数字（6）【数组】
这篇文章介绍了LeetCode上的"找到所有数组中消失的数字"问题，提供了一种解法，通过两次遍历来找出所有未在数组中出现的数字：第一次遍历将数组中的每个数字对应位置的值增加数组长度，第二次遍历找出所有未被增加的数字，即缺失的数字。
54
0
0
|
2月前
|
2月前
|
索引
Leetcode第三十三题(搜索旋转排序数组)
这篇文章介绍了解决LeetCode第33题“搜索旋转排序数组”的方法，该问题要求在旋转过的升序数组中找到给定目标值的索引，如果存在则返回索引，否则返回-1，文章提供了一个时间复杂度为O(logn)的二分搜索算法实现。
23
0
0
|
2月前
|
算法
C++
Leetcode第53题(最大子数组和)
这篇文章介绍了LeetCode第53题“最大子数组和”的动态规划解法，提供了详细的状态转移方程和C++代码实现，并讨论了其他算法如贪心、分治、改进动态规划和分块累计法。
69
0
0
|
2月前
|
C++
|
4月前
|
算法
LeetCode第81题搜索旋转排序数组 II
文章讲解了LeetCode第81题"搜索旋转排序数组 II"的解法，通过二分查找算法并加入去重逻辑来解决在旋转且含有重复元素的数组中搜索特定值的问题。
37
1
2
|
4月前
|
算法
索引
LeetCode第34题在排序数组中查找元素的第一个和最后一个位置
这篇文章介绍了LeetCode第34题"在排序数组中查找元素的第一个和最后一个位置"的解题方法，通过使用双指针法从数组两端向中间同时查找目标值，有效地找到了目标值的首次和最后一次出现的索引位置。
49
0
0
|
4月前
|
算法
LeetCode第33题搜索旋转排序数组
这篇文章介绍了LeetCode第33题"搜索旋转排序数组"的解题方法，通过使用二分查找法并根据数组的有序性质调整搜索范围，实现了时间复杂度为O(log n)的高效搜索算法。
41
0
0
热门文章
最新文章
1
LeetCode:Valid Parentheses
2
[LeetCode] Meeting Rooms II
3
LeetCode 21：合并两个有序链表 Merge Two Sorted Lists
4
[LeetCode] Number of Islands II
5
[LeetCode] Rotate List 旋转链表
6
leetcode 14 Longest Common Prefix
7
【LeetCode从零单排】No22.Generate Parentheses
8
leetCode 113. Path Sum II 二叉树问题 | Medium
9
[LeetCode] Find Median from Data Stream
10
leetCode 387. First Unique Character in a String 字符串