旋转数组题目描述:给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。 进阶: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为O(1)的原地算法解决这个问题吗? 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https:leetcodecn。comproblemsrotatearray 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:数组遍历首先,可以知道,数组索引位i所在的数轮转后应该放在(ik)N,其中N为数组的大小,所以通过遍历数组,并声明一个备用数组用来放轮转后的数组,具体过程如下: 首先将数组的每一位移到应该轮转到的位置; 然后重置nums数组。publicclassLeetCode189{备用空间paramnumsparamkpublicstaticvoidrotate(int〔〕nums,intk){int〔〕copynewint〔nums。length〕;首先将数组的每一位移到应该轮转到的位置for(inti0;inums。i){copy〔(ik)nums。length〕nums〔i〕;}然后重置nums数组for(inti0;inums。i){nums〔i〕copy〔i〕;}}publicstaticvoidmain(String〔〕args){测试用例int〔〕numsnewint〔〕{1,2,3,4,5,6,7};System。out。println(轮转之前:);for(intnum:nums){System。out。print(num);}System。out。println();System。out。println(轮转之后:);rotate(nums,3);for(intnum:nums){System。out。print(num);}}} 【每日寄语】智者满脸微笑,愚者冷若冰霜;智者记住别人的名字,愚者希望名字被记住;智者了解别人的心思,愚者表示自己的需要;智者善于倾听,愚者没有耐心;智者先赞同,愚者先否定;智者让别人逐步说是,愚者会引起更多争论;智者知过就改,愚者固执己见。