LeetCode旋转数组
旋转数组题目描述:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。
进阶:
尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。
你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗?
示例说明请见LeetCode官网。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/rotate-array/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:数组遍历首先,可以知道,数组索引位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 + " "); } } }
【每日寄语】 智者满脸微笑,愚者冷若冰霜;智者记住别人的名字,愚者希望名字被记住;智者了解别人的心思,愚者表示自己的需要;智者善于倾听,愚者没有耐心;智者先赞同,愚者先否定;智者让别人逐步说"是",愚者会引起更多争论;智者知过就改,愚者固执己见。
星巴克公关翻车?美食up测评星巴克却被大v人身攻击前两天,一个游戏主播,去测评了星巴克的自助餐。这个自助餐是星巴克新推出的,400一个人,他们一行6个人,花费2400。客观说,这个价格是挺贵的,所以up主一直在吐槽。这么贵却让我吃
蛏子这么做,居然可以这么鲜?人总是后知后觉。直到蛏子的最佳时间都快过去了,才惊觉今年还没有好好吃一顿蛏子呢。蛏子是名副其实的肥嫩鲜美,热量也不高,做法简单,日常加餐幸福感很强。简单炒一炒就很好吃,如果有了滑蛋
集特智能三防加固笔记本与普通笔记本电脑的区别区别1三防笔记本电脑需满足标准加固三防笔记本须适合于环境,它符合军事规格标准,如用标准MIL。应达到防水防震,并对意外跌落提供优xiu的保护能力。采用高强度外壳防冲击的硬盘和屏幕保
集特智能工控机配置要看哪些方面?工控机是用在环境恶劣的工业场所的计算机,所以它的机箱是做过防尘防潮防振动处理的。当然了,内部的硬件也要稳定可靠。工控机配置要看哪些方面?那么,我们要了解工控机的具体配置有哪些?工控
集特智能工业平板电脑的特点和应用工业平板电脑的主要特点1工业触控平板电脑是一体机的结构,主机液晶屏显示器触摸屏结合在一起,稳定性能比较好。2采取较为流行的触摸功能,可以简化工作,更方便快捷,较为人性化。3工业触控
集特智能高亮显示器和普通显示器的区别一高亮显示器的特点1高亮度与TV和PC液晶屏相比,高亮液晶显示屏拥有更高的亮度。TV或PC液晶屏的亮度一般只有250300cd,而高亮液晶显示屏的亮度可以达到700cd以上。2高对
集特智能选择工控液晶屏时注意什么?近年来,工控液晶屏行业发展迅速,出现大小工厂如雨后春笋般增长,面对市场上众多厂家生产的液晶屏,用户该如何选择呢?1注意LEDIC等半导体器件的品牌和质量由于LEDIC属于半导体器件
超绝情,不给前任留念想的三大星座男白羊男白羊男爱的时候轰轰烈烈,恨不得昭告天下,把爱人直接宠成孩子,什么事都可以无理由地答应。可不爱了,那基本上是一秒拉黑,再也不会想见。白羊男不会给前任留什么念想,更不会藕断丝连黏
2022年开始,农民可以多领一个证书,三类人却没有领证资格在农村,大家对土地的产权问题早已熟知了。随着我国乡村振兴工作不断深入我国对乡村农村的也出台了很多优惠政策,早在多年前发布的关于农村土地问题的文件中就有提到要把农村所有土地对应到每家
集特智能加固笔记本电脑的优势有哪些?作为现代化的一种作业工具,其特点和性能也随着行业的变化而不断改进,加固笔记本电脑一般用于特定的工作性质,如航空航天地质勘探工业等领域使用。加固笔记本电脑通常也会被应用到野外环境,但
集特智能国产飞腾FT2000工控机优势特点?集特智能专业的工控厂家,主要产品工控机加固便携机加固笔记本等,想了解更多欢迎查看GITSTAR官方旗舰店京东。集特国产飞腾FT20004处理器工控机IPC660IPC610LIPC