我是靠谱客的博主 典雅冬瓜,最近开发中收集的这篇文章主要介绍给定一个数组,将数组中的元素向右移动 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记录的全部内容,希望文章能够帮你解决给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。--java记录所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部