我是靠谱客的博主 典雅冬瓜,这篇文章主要介绍给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。--java记录,现在分享给大家,希望可以做个参考。

在这里插入图片描述
说明:

尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 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记录的全部内容,更多相关给定一个数组,将数组中的元素向右移动内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(111)

评论列表共有 0 条评论

立即
投稿
返回
顶部