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

LeetCode【189. 旋转数组】

时间:2019-06-11 11:28:16      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:++   数组   color   想法   solution   保存   思路   style   public   

这道题简单的想法就是:两个for,第一个控制k,就是要推后数值的个数,第二个for就是一个一个的推后,

其中就需要将最后一个数保存,再放到第一个。

class Solution {
    public void rotate(int[] nums, int k) {
        int temp;
        int i,j;
        int c = nums.length;
        temp = nums[c-1];
        for(i = 0;i < k;i++)
        {
            for(j = c-1;j >= 1;j--)
            {
                nums[j] = nums[j-1];
            }
            nums[0] = temp;
            temp = nums[c-1];
        }

    }
}

还有一种思路就是:首先将后面k个数放到一个数组中,然后,将原数组中前面的数移到后面,再结合这两个数组。

LeetCode【189. 旋转数组】

标签:++   数组   color   想法   solution   保存   思路   style   public   

原文地址:https://www.cnblogs.com/wzwi/p/11002235.html

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