码迷,mamicode.com
首页 > 编程语言 > 详细

旋转数组leetcode 189

时间:2019-09-10 14:44:08      阅读:95      评论:0      收藏:0      [点我收藏+]

标签:count   public   art   col   start   while   tco   解题思路   leetcode   

旋转数组

解题思路:环形旋转

class Solution {
    public void rotate(int[] nums, int k) {
        int len = nums.length;
        k = k%len;
        int count = 0;
        int temp = 0;
        int start = 0;
        int i = 0;
        int swp = 0;
        while(count<len){
            i=start;
            temp = nums[i];
            do{
                swp = nums[(i+k)%len];
                nums[(i+k)%len] = temp;
                temp = swp;
                ++count;
                i=(i+k)%len;
            } while(i!=start);
            ++start;
        }
    }
}

 

旋转数组leetcode 189

标签:count   public   art   col   start   while   tco   解题思路   leetcode   

原文地址:https://www.cnblogs.com/erdanyang/p/11497292.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!