189. Rotate Array

problem

189. Rotate Array

solution1: 暴力破解法(Time Limit Exceeded)

class Solution {
public:void rotate(vector<int>& nums, int k) {int tmp, pre;for(int i=0; i<k; i++){pre = nums[nums.size()-1];for(int j=0; j<nums.size(); j++){tmp = nums[j];nums[j] = pre;pre = tmp;}}}
};

View Code

solution2: 空间换取时间

class Solution {
public:void rotate(vector<int>& nums, int k) {vector<int> tmp(nums.size(), 0);for(int i=0; i<nums.size(); i++){tmp[(i+k)%nums.size()] = nums[i];}for(int i=0; i<nums.size(); i++){nums[i] = tmp[i];}}
};

1. Leetcode_Rotate Array;

转载于:https://www.cnblogs.com/happyamyhope/p/10088859.html

189. Rotate Array相关推荐

[勇者闯LeetCode] 189. Rotate Array
[勇者闯LeetCode] 189. Rotate Array Description Rotate an array of n elements to the right by k steps. F ...
Leet Code OJ 189. Rotate Array [Difficulty: Easy]
题目: Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the ar ...
LeetCode 189. Rotate Array
题目: Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the ar ...
leetcode python3 简单题189. Rotate Array
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百八十九题 (1)题目英文: Given an array, rotate t ...
(数组) leetcode 189. Rotate Array
注意:k可能比数组的长度大,所 k = k%n (n为数组长度). 思路一:暴力法.循环移动k次. class Solution { public:void rotate(vector<int& ...
leetcode-189. Rotate Array
189. Rotate Array Rotate an array of n elements to the right by k steps. For example, with n = 7 and ...
9.leetcode题目189： Rotate Array
这道题一直做不好.. Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, ...
LeetCode Rotate Array(数组的旋转)
Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array ...
【LeetCode从零单排】No189 .Rotate Array
题目 Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the arr ...
HappyLeetcode50:Rotate Array
Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array ...

189. Rotate Array

189. Rotate Array相关推荐

最新文章

热门文章