189. Rotate Array
来源:互联网 发布:java写qq登入跳出聊天 编辑:程序博客网 时间:2024/06/05 18:39
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.
[show hint]
Related problem: Reverse Words in a String II
Credits:
Special thanks to @Freezen for adding this problem and creating all test cases.
思路: 三次反转,1:反转前部分,2:反转后部分,3:整个反转。
public class Solution { void reverse(int[] nums, int start, int end) { while(start < end) { int temp = nums[start]; nums[start] = nums[end]; nums[end] = temp; ++start; --end; } } public void rotate(int[] nums, int k) { k = k % nums.length; reverse(nums, 0, nums.length - 1 ); reverse(nums, 0, k - 1 ); reverse(nums, k, nums.length - 1 ); } }
阅读全文
0 0
- Leetcode - Array - 189. Rotate Array
- 189. Rotate Array leetcode(array)
- LeetCode-Array-189. Rotate Array
- [LeetCode]189.Rotate Array
- [Leetcode] 189.Rotate Array
- LeetCode 189. Rotate Array
- 【LeetCode】189.Rotate Array
- [leetcode] 189.Rotate Array
- 【leetcode】189. Rotate Array
- Leetcode 189. Rotate Array
- 189. Rotate Array LeetCode
- 189. Rotate Array
- [LeetCode]189. Rotate Array
- 189. Rotate Array
- leetcode-189.-Rotate Array
- 189. Rotate Array
- 189. Rotate Array
- 189. Rotate Array
- cocoapods安装使用及遇到的坑
- Android系统架构介绍.
- H
- fragment懒加载
- 数据库对象是数据库的组成部分,常见的有以下几种:
- 189. Rotate Array
- github上传文件的步骤
- tqdm使用方法
- android热修复实践-andfix
- Java中一些数据类型的相互转换
- HDOJ-1003 Max Sum
- 视频在线解析网站观看vip视频
- android控件自动化埋点统计
- hdu2039 三角形(C语言)