leetcode--Rotate Array
来源:互联网 发布:java断点调试快捷键 编辑:程序博客网 时间:2024/05/21 09:54
Rotate an array of n elements to the right by k steps.
For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].
Note:
Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.
旋转数组:注意里面的k是从右往左数第几个。使用的放大是三步旋转方法。
public class Solution { public void rotate(int[] nums, int k) { if (nums.length == 0) { return; } k = k % nums.length; reverse(nums,0,nums.length-1-k); reverse(nums,nums.length-k,nums.length-1); reverse(nums,0,nums.length-1); } public void reverse(int [] a,int f,int t){ while(f<t){ int tmp=a[f]; a[f]=a[t]; a[t]=tmp; f++;t--; } }}
0 0
- [leetcode][array] Rotate Array
- LeetCode[Array]: Rotate Image
- LeetCode:Rotate Array
- [LeetCode] Rotate Array
- *LeetCode-Rotate Array
- [LeetCode]189.Rotate Array
- Rotate Array - LeetCode - Java
- Rotate Array--Leetcode(Java)
- Leetcode--Rotate Array
- LeetCode: Rotate Array
- LeetCode Rotate Array
- Rotate Array(leetcode)
- leetcode Rotate Array
- Leetcode: Rotate Array
- [Leetcode]11 Rotate Array
- [LeetCode][189][Rotate Array]
- Leetcode:Rotate Array
- LeetCode: Rotate Array
- 数字媒体技术专业与影视特效的发展和联系
- spring-data-jpa 中,如果使用了one-to-many , many-to-one的注释,会在Jackson进行json字符串化的时候出现错误
- 【HUSTOJ】1075: 拐角VIII
- iOS 关于已配对设备重新检测连接问题
- 小龙虾有寄生虫?煮熟了就没事
- leetcode--Rotate Array
- hdu 2819 Swap【完美二分匹配】
- IOS UIView 设置单边实现
- 圆
- Say Hello to CSDN
- poj-1177 Picture(矩形周长并,线段树+扫描线)
- KMP算法入门
- Ubuntu14.04 创建 wifi 热点
- 第十一周实践项目2.2-储存班长信息的学生类(如果将基类数据成员改为私有的)