leetcode 189. 旋转数组

题目

思路

先左边翻转，再右边翻转，最后整体翻转。
注意存在翻转超过一个周期的情况，要先取余，避免越界。

题解

class Solution {public void rotate(int[] nums, int k) {k %= nums.length;//翻转超过一个周期int pos = nums.length - k;reverse(nums, 0, pos - 1);reverse(nums, pos, nums.length - 1);reverse(nums, 0, nums.length - 1);}public void reverse(int[] nums, int left, int right) {//System.out.println("翻转前：" + Arrays.toString(nums) + ", left=" + left + ", right=" + right);while (left <= right) {int temp = nums[left];nums[left] = nums[right];nums[right] = temp;left++;right--;}//System.out.println("翻转后：" + Arrays.toString(nums));}
}

leetcode 189. 旋转数组相关推荐

LeetCode 189. 旋转数组（环形替换）
1. 题目给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数. 示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向 ...
Leetcode 189. 旋转数组解题思路及C++实现
方法一:暴力方法解题思路: 用栈存储后面的 k 个元素,然后将 nums 数组的元素往后挪 k 位,然后再将栈中的元素存进nums数组中. class Solution { public:void ...
Leetcode 189. 旋转数组 (每日一题 20210909)
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数.进阶:尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题. 你可以使用空间复杂度为 O(1) 的原地算法解决这个问 ...
leetcode(189) 旋转数组
**给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数. 进阶: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题. 你可以使用空间复杂度为 O(1) 的原地算法解 ...
LeetCode-数组-189. 旋转数组
描述 189. 旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数. 进阶: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题. 你可以使用空间复杂度为 O( ...
数组元素替换_LeetCode 题解 | 189. 旋转数组
力扣 189. 旋转数组(点击查看题目) 题目描述给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数. 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案,至少有三种不同的方 ...
189. 旋转数组 golang
一个引出较多知识点的题关于golang的append函数的踩坑剑指offer-翻转字符串 557. 反转字符串中的单词 III 题目 189. 旋转数组给定一个数组,将数组中的元素向右移动 k ...
刷爆LeetCode之旋转数组
旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数. 示例 1: 输入: [1,2,3,4,5,6,7]和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右 ...
LeetCode 初级 - 旋转数组
旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数. 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向 ...

leetcode 189. 旋转数组

题目

思路

题解

leetcode 189. 旋转数组相关推荐

最新文章

热门文章