LeetCode-189-旋转数组
旋转数组
题目描述:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。
进阶:
- 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。
- 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗?
示例说明请见LeetCode官网。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解法一:数组遍历
首先,可以知道,数组索引位i所在的数轮转后应该放在
(i + k) % N
,其中N为数组的大小,所以通过遍历数组,并声明一个备用数组用来放轮转后的数组,具体过程如下:
- 首先将数组的每一位移到应该轮转到的位置;
- 然后重置nums数组。
public class LeetCode_189 {
/**
* 备用空间
*
* @param nums
* @param k
*/
public static void rotate(int[] nums, int k) {
int[] copy = new int[nums.length];
// 首先将数组的每一位移到应该轮转到的位置
for (int i = 0; i < nums.length; i++) {
copy[(i + k) % nums.length] = nums[i];
}
// 然后重置nums数组
for (int i = 0; i < nums.length; i++) {
nums[i] = copy[i];
}
}
public static void main(String[] args) {
// 测试用例
int[] nums = new int[]{1, 2, 3, 4, 5, 6, 7};
System.out.println("轮转之前:");
for (int num : nums) {
System.out.print(num + " ");
}
System.out.println();
System.out.println("轮转之后:");
rotate(nums, 3);
for (int num : nums) {
System.out.print(num + " ");
}
}
}
【每日寄语】 智者满脸微笑,愚者冷若冰霜;智者记住别人的名字,愚者希望名字被记住;智者了解别人的心思,愚者表示自己的需要;智者善于倾听,愚者没有耐心;智者先赞同,愚者先否定;智者让别人逐步说“是”,愚者会引起更多争论;智者知过就改,愚者固执己见。
LeetCodet题解
技术学习
推荐阅读
牛客网高频算法题系列-BM19-寻找峰值
给定一个长度为n的数组nums,请你找到峰值并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个所在位置即可。峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于假设 nums[-1] = nums...
雄狮虎豹阅读 483
一文搞懂秒杀系统,欢迎参与开源,提交PR,提高竞争力。早日上岸,升职加薪。
前言秒杀和高并发是面试的高频考点,也是我们做电商项目必知必会的场景。欢迎大家参与我们的开源项目,提交PR,提高竞争力。早日上岸,升职加薪。知识点详解秒杀系统架构图秒杀流程图秒杀系统设计这篇文章一万多...
王中阳Go赞 32阅读 2.4k评论 1
万字长文剖析ChatGPT
简单来说,ChatGPT 是自然语言处理(NLP)和强化学习(RL)的一次成功结合,考虑到读者可能只熟悉其中一个方向或者两个方向都不太熟悉,本文会将 ChatGPT 涉及到的所有知识点尽可能通俗易懂的方式展现出来,有基...
xiangzhihong赞 15阅读 1.5k
计算机网络连环炮40问
本文已经收录到Github仓库,该仓库包含计算机基础、Java基础、多线程、JVM、数据库、Redis、Spring、Mybatis、SpringMVC、SpringBoot、分布式、微服务、设计模式、架构、校招社招分享等核心知识点,欢迎star~
程序员大彬赞 14阅读 1.7k
万字详解,吃透 MongoDB!
MongoDB 是一个基于 分布式文件存储 的开源 NoSQL 数据库系统,由 C++ 编写的。MongoDB 提供了 面向文档 的存储方式,操作起来比较简单和容易,支持“无模式”的数据建模,可以存储比较复杂的数据类型,是一款非常...
JavaGuide赞 8阅读 1.6k
花了半个小时基于 ChatGPT 搭建了一个微信机器人
相信大家最近被 ChatGPT 刷屏了,其实在差不多一个月前就火过一次,不会那会好像只在程序员的圈子里面火起来了,并没有被大众认知到,不知道最近是因为什么又火起来了,而且这次搞的人尽皆知。
Java极客技术赞 12阅读 3k评论 3
数据结构与算法:二分查找
一、常见数据结构简单数据结构(必须理解和掌握)有序数据结构:栈、队列、链表。有序数据结构省空间(储存空间小)无序数据结构:集合、字典、散列表,无序数据结构省时间(读取时间快)复杂数据结构树、 堆图二...
白鲸鱼赞 9阅读 5.2k
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。