
说明:
尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 O(1) 的 原地 算法。
两个循环。内部循环将数组向右移动一个位子,移动完后将原数组最后一个值赋第一个位子。
class Solution {
public void rotate(int[] nums, int k) {
while(k > 0) {
int temp = nums[nums.length-1];
for(int i = nums.length-1;i > 0; i--) {
nums[i] = nums[i-1];
}
nums[0] = temp;
k--;
}
}
}
最后
以上就是典雅冬瓜最近收集整理的关于给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。--java记录的全部内容,更多相关给定一个数组,将数组中的元素向右移动内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复