leetcode - 189. 旋转数组

栏目: 编程工具 · 发布时间: 5年前

/**
	 * 旋转数组:将数组的后 k 位数移至头部,前 length - k 位数移至尾部
	 * 要求使用原地算法,即不使用额外的空间
	 * @param nums 数组
	 * @param k 旋转的个数
	 */
	private static void rotate(int[] nums, int k) {
		int length = nums.length;
		// 无须操作
		if (k == 0 || k == length || length == 1) {
			return;
		}
		// 修正 k
		if (k > length) {
			k %= length;
		}
		// 从 length - 1 开始操作
		int indexLimit = length - 1;
		int curIndex = indexLimit;
		int lastIndex = indexLimit;
		int lastValue = nums[indexLimit];
		int count = 0;
		while (count++ < length) {
			curIndex += k;
			// 修正 curIndex
			if (curIndex > indexLimit) {
				curIndex -= length;
			}
			int tmp = nums[curIndex];
			nums[curIndex] = lastValue;
			lastValue = tmp;
			if (curIndex == lastIndex) {
				// 一次完整的迭代交换后
				// 需要重置索引和 lastValue
				curIndex = --lastIndex;
				lastValue = nums[curIndex];
			}
		}
	}
复制代码

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

秩序之美

秩序之美

Vinh / 人民邮电 / 2011-5 / 35.00元

怎样才能设计出简洁大方而不落于俗套的超人气网站?纽约时报网站的资深设计师Khoi Vinh在这《秩序之美——网页中的网格设计》一书中将为你揭示其中的奥秘。   《秩序之美——网页中的网格设计》将源自传统平面设计、被众多平面设计大师推崇的网格设计方法应用于网页设计,向读者详细介绍了网格设计成熟而经典的设计模式,并以整个网站的设计为例,对工作流程、设计工具和方法进行了系统而全面的介绍,手把手教读......一起来看看 《秩序之美》 这本书的介绍吧!

JSON 在线解析
JSON 在线解析

在线 JSON 格式化工具

URL 编码/解码
URL 编码/解码

URL 编码/解码

SHA 加密
SHA 加密

SHA 加密工具