概述
说明:
尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 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记录的全部内容,希望文章能够帮你解决给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。--java记录所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复